PAT 自学题解 B 1015/A 1062

 sort 的初步应用,注意分类讨论,标志位

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;
struct Stu
{
    char id[15]={0};
    int d=0,c=0;
    int flag=99;// 1 2 3 4
    //int r=0;//名次

}stu[101000];
bool cmp1(Stu a,Stu b)
{
   if(a.flag==b.flag)
   {
       if(a.d+a.c==b.d+b.c)
       {
           if(a.d==b.d) return strcmp(a.id,b.id)<0;
               else return a.d>b.d;
       }
       else return a.d+a.c>b.d+b.c;
   }
   else return a.flag<b.flag;

}
int main()
{
    //可以先将考生划分类别再进行排序
    int n=0,l=0,h=0;
    int num=0;//不合格总人数
    cin>>n>>l>>h;
    for(int i=0;i<n;i++)
    {
        cin>>stu[i].id>>stu[i].d>>stu[i].c;
        if(stu[i].d>=h&&stu[i].c>=h) stu[i].flag=1;
        else if(stu[i].d>=h&&stu[i].c<h&&stu[i].c>=l) stu[i].flag=2;
        else if(stu[i].c>=l&&stu[i].d>=stu[i].c) stu[i].flag=3;
        else if(stu[i].c>=l&&stu[i].d>=l)stu[i].flag=4;
        else num++;
    }
    sort(&stu[0],&stu[n],cmp1);//cmp函数返回bool型
    cout<<n-num<<endl;
    for(int i=0;i<n-num;i++)
    {
        cout<<stu[i].id<<" "<<stu[i].d<<" "<<stu[i].c<<endl;
    }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值