高校录取（结构体）

 

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 struct score{
 6     int Ch;
 7     int Ma;
 8     int En;
 9     int W;
10     int Tot;
11     int k;
12 };
13 bool cmp(score x,score y)
14 {
15     if (x.Tot!=y.Tot)
16     return x.Tot>y.Tot;
17     if (x.Ma!=y.Ma)
18     return x.Ma>y.Ma;
19     if (x.W!=y.W)
20     return x.W>y.W;
21     if (x.Ch!=y.Ch)
22     return x.Ch>y.Ch;
23     if (x.En!=y.En)
24     return x.k<y.k;
25 }
26 score m[350];
27 int main(){
28     int n,a,b;
29     scanf("%d%d%d",&n,&a,&b);
30     for(int i=1;i<=n;i++){
31         scanf("%d%d%d%d",&m[i].Ch,&m[i].Ma,&m[i].En,&m[i].W);
32         m[i].k=i;
33         m[i].Tot=m[i].Ma+m[i].W+m[i].Ch+m[i].En;
34     }
35     sort(m+1,m+n+1,cmp);
36     for (int i=a;i<=b;i++){
37         printf("%d %d\n",m[i].k,m[i].Tot);
38     }
39     return 0;
40 }

Tips:运用排序时，sort为从小到大排序，若在本题中不写bool cmp，会出现错误。

bool cmp及sort排序的代码如下：

1 bool cmp(score x,score y)
2 {
3     if (x.Tot!=y.Tot)
4     return x.Tot>y.Tot;｝
1     sort(m+1,m+n+1,cmp);
2     for (int i=a;i<=b;i++){
3         printf("%d %d\n",m[i].k,m[i].Tot);
4     }

Tips:运用bool cmp时，需在sort内加上“cmp“，即

       sort(m+1,m+n+1,cmp);

调用sort时需应用头文件#include<algorithm>

posted @ 2019-12-17 20:11  难书  阅读(150)  评论(0)  编辑  收藏  举报