zoukankan      html  css  js  c++  java
  • 【PAT甲级】1062 Talent and Virtue (25 分)

    题意:

    输入三个正整数N,L,H(N<=1E5,L>=60,H<100,H>L),分别代表人数,及格线和高水平线。接着输入N行数据,每行包括一个人的ID,道德数值和才能数值。一个人的道德和才能都不低于H时为圣人,道德不低于H才能不低于L时为贵族,道德和才能都不低于L且道德不低于才能时为愚者,道德和才能都不低于L且道德低于才能时为小人(圣人优先判断,圣人的才能可以高于道德)。分别在自己的所在的群体内排序,依照道德才能总和降序排序,第二优先为才能的数值降序,第三优先为id的升序。按照题意输出排序的总人数以及输出它们的信息。

    AAAAAccepted code:

     1 #define HAVE_STRUCT_TIMESPEC
     2 #include<bits/stdc++.h>
     3 using namespace std;
     4 typedef struct student{
     5     string id;
     6     int v,t;
     7     int sum;
     8 };
     9 student sage[100007],noble[100007],fool[100007],small[100007];
    10 bool cmp(student a,student b){
    11     if(a.sum!=b.sum)
    12         return a.sum>b.sum;
    13     if(a.v!=b.v)
    14         return a.v>b.v;
    15     return a.id<b.id;
    16 }
    17 int main(){
    18     ios::sync_with_stdio(false);
    19     cin.tie(NULL);
    20     cout.tie(NULL);
    21     int n,l,h;
    22     cin>>n>>l>>h;
    23     int cnt1=0,cnt2=0,cnt3=0,cnt4=0;
    24     for(int i=1;i<=n;++i){
    25         string id;
    26         cin>>id;
    27         int v,t;
    28         cin>>v>>t;
    29         if(v>=h&&t>=h){
    30             sage[++cnt1].id=id;
    31             sage[cnt1].v=v;
    32             sage[cnt1].t=t;
    33             sage[cnt1].sum=v+t;
    34         }
    35         else if(v>=h&&t>=l){
    36             noble[++cnt2].id=id;
    37             noble[cnt2].v=v;
    38             noble[cnt2].t=t;
    39             noble[cnt2].sum=v+t;
    40         }
    41         else if(v>=l&&t>=l&&v>=t){
    42             fool[++cnt3].id=id;
    43             fool[cnt3].v=v;
    44             fool[cnt3].t=t;
    45             fool[cnt3].sum=v+t;
    46         }
    47         else if(v>=l&&t>=l&&v<t){
    48             small[++cnt4].id=id;
    49             small[cnt4].v=v;
    50             small[cnt4].t=t;
    51             small[cnt4].sum=v+t;
    52         }
    53     }
    54     sort(sage+1,sage+1+cnt1,cmp);
    55     sort(noble+1,noble+1+cnt2,cmp);
    56     sort(fool+1,fool+1+cnt3,cmp);
    57     sort(small+1,small+1+cnt4,cmp);
    58     cout<<cnt1+cnt2+cnt3+cnt4<<"
    ";
    59     for(int i=1;i<=cnt1;++i)
    60         cout<<sage[i].id<<" "<<sage[i].v<<" "<<sage[i].t<<"
    ";
    61     for(int i=1;i<=cnt2;++i)
    62         cout<<noble[i].id<<" "<<noble[i].v<<" "<<noble[i].t<<"
    ";
    63     for(int i=1;i<=cnt3;++i)
    64         cout<<fool[i].id<<" "<<fool[i].v<<" "<<fool[i].t<<"
    ";
    65     for(int i=1;i<=cnt4;++i)
    66         cout<<small[i].id<<" "<<small[i].v<<" "<<small[i].t<<"
    ";
    67     return 0;
    68 }
    保持热爱 不懈努力 不试试看怎么知道会失败呢(划掉) 世上无难事 只要肯放弃(划掉)
  • 相关阅读:
    2. text()方法
    【CS231n】斯坦福大学李飞飞视觉识别课程笔记(十五):神经网络笔记2(下)
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
    我的友情链接
  • 原文地址:https://www.cnblogs.com/ldudxy/p/11750146.html
Copyright © 2011-2022 走看看