PAT——乙级1015（A1062）（排序）

题目链接：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
//#define N 100010
struct Student{
    char id[10];
    int df;
    int cf;
    int sum;
    int flag;
}stu[100010];
bool cmp(Student s1,Student s2)
{
   if(s1.flag!=s2.flag)
    return s1.flag<s2.flag;
   else if(s1.sum!=s2.sum)
        return s1.sum>s2.sum;
    else if(s1.df!=s2.df)
        return s1.df>s2.df;
    else
        return strcmp(s1.id,s2.id)<0;
}
int main()
{
    int n,l,h;
    int ans=0;
    scanf("%d %d %d",&n,&l,&h);
     int j=0;
     int m=n;
    for(int i=0;i<n;i++)
    {
        scanf("%s %d %d",stu[i].id,&stu[i].df,&stu[i].cf);
        stu[i].sum=stu[i].df+stu[i].cf;
        if(stu[i].df<l||stu[i].cf<l)
        {
            stu[i].flag=5;
            m--;
        }
        else if(stu[i].df>=h&&stu[i].cf>=h)
            stu[i].flag=1;
        else if(stu[i].df>=h&&stu[i].cf<h)
            stu[i].flag=2;
        else if(stu[i].df>=stu[i].cf)
            stu[i].flag=3;
        else
            stu[i].flag=4;
    }
    sort(stu,stu+n,cmp);
    printf("%d\n",m);
    for(int i=0;i<m;i++)
    {
        printf("%s %d %d\n",stu[i].id,stu[i].df,stu[i].cf);
    }
    return 0;
}

一开始陷在不知道如何把数剔除掉

其实不用

还有分类如何考虑

排序的时候直接考虑就行了

一共五类

一开始漏了其他这种情况

struct里的属性其实越多越简便

一开始怕麻烦

sum都自己算的