在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;
}