PTA 1015 德才论 (25 分) 2,3,4测试点

在2,3,4测试点处停留很久,最后发现是德和才可以相等来判断第三类人,花了很长时间才发现。

score[i].de>=l&&score[i].cai>=l&&score[i].de>=score[i].cai

完整代码如下:

#include<bits/stdc++.h>
using namespace std;
struct sco{
    char id[10];
    int de,cai,sum;
    int flag;
}score[100010];

bool cmp(sco a,sco b){
    if(a.flag!=b.flag) return a.flag<b.flag;
    else if(a.sum!=b.sum) return a.sum>b.sum;
    else if(a.de!=b.de) return a.de>b.de;
    else return strcmp(a.id,b.id)<0;
}

int main()
{
    int n,l,h,sum=0;
    scanf("%d%d%d",&n,&l,&h);
    for(int i=0;i<n;i++){
        scanf("%s%d%d",score[i].id,&score[i].de,&score[i].cai);
        score[i].sum=score[i].de+score[i].cai;
        if(score[i].cai>=h&&score[i].de>=h) score[i].flag=1;
        else if(score[i].de>=h&&score[i].cai>=l) score[i].flag=2;
        else if(score[i].de>=l&&score[i].cai>=l&&score[i].de>=score[i].cai) score[i].flag=3;//德和才是可以取等号的,这个是关键
        else if(score[i].de>=l&&score[i].cai>=l) score[i].flag=4;
        else score[i].flag=5;
        if(score[i].flag<=4) sum++;
    }
    printf("%d\n",sum);
    sort(score,score+n,cmp);
    for(int i=0;i<sum;i++){
        printf("%s %d %d\n",score[i].id,score[i].de,score[i].cai);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_45987528/article/details/123504450