2017 Multi-University Training Contest 6 solutions BY 福州大學

1011 Classes

簽到題。

題意：學校設立了ABC三門課，給出七個數據（選A的人數，選B的人數，選C的人數，AB，BC，AC，ABC）。數據可能有錯誤，忽略錯誤的數據，求最多可能的總人數。

思路：畫Venn圖，每部分不小於零，有錯誤數據。求解。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<math.h>
using namespace std;

int main()
{
    int T, N;
    int a,b,c,ab,bc,ac,abc;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&N);
        int tmp,ans=0;
        while(N--) {
            scanf("%d%d%d%d%d%d%d",&a,&b,&c,&ab,&bc,&ac,&abc);
            ab -= abc; bc -= abc; ac -= abc;
            a -= (ab+ac+abc);
            b -= (ab+bc+abc);
            c -= (ac+bc+abc);

            if (a<0||b<0||c<0||ab<0||bc<0||ac<0) tmp=0;
            else tmp = a+b+c+ab+ac+bc+abc;
            ans = max(tmp,ans);
        }
        printf("%d\n",ans);
    }
    return 0;
}

1003 Inversion 

題意：給出一個數列A，下標從1開始。Bi是Aj中的最大值，其中i>=2，j不能整除i。

思路：直接對數組A sort 一下，按照數值從大到小排序，對於每個下標 j 暴力找到最大的不被 i 整除的數。

#include<cstdio>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
struct node{
    int id, x;
}a[100005];
bool cmp(node a, node b)
{
    return a.x > b.x;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--){
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for (int i=0;i<n;i++){
            scanf("%d",&a[i].x);
            a[i].id = i+1;
        }
        sort(a,a+n,cmp);
        for (int i=2;i<=n;i++){
            for (int j=0;j<n;j++){
                if(a[j].id % i){
                    if(i==n) printf("%d\n",a[j].x);
                    else printf("%d ",a[j].x);
                    break;
                }
            }
        }
    }
    return 0;
}