1. 程式人生 > >PAT 甲級 A1062 (2019/02/15)

PAT 甲級 A1062 (2019/02/15)

inf char 函數 pre strcmp 函數返回值 sin sum class

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm> // STL    使用相關的函數需要include進來 
 4 using namespace std;
 5 struct Stu_info{
 6     char id[10]; 
 7     int de, cai, sum;
 8     int flag;
 9 }stu[100010];
10 //此函數返回值為bool型,相應的返回 true 或者 false 
11 bool cmp(Stu_info a, Stu_info b) {
12 if(a.flag != b.flag) return a.flag < b.flag; 13 else if(a.sum != b.sum) return a.sum > b.sum; 14 else if(a.de != b.de) return a.de > b.de; 15 else return strcmp(a.id, b.id) < 0; 16 } 17 int main(){ 18 int n, L, H; 19 scanf("%d%d%d", &n, &L, &H);
20 int m = n; 21 for(int i = 0; i < n; i++) { 22 scanf("%s%d%d", stu[i].id, &stu[i].de, &stu[i].cai); 23 //總分計算 24 stu[i].sum = stu[i].de + stu[i].cai; 25 //判斷類別,等地越高,分數越低 26 if(stu[i].de < L || stu[i].cai < L) { 27 stu[i].flag = 5
; 28 m--; 29 } 30 else if(stu[i].de >= H && stu[i].cai >= H) stu[i].flag = 1; 31 else if(stu[i].de >= H && stu[i].cai < H) stu[i].flag = 2; 32 else if(stu[i].de >= stu[i].cai) stu[i].flag = 3; 33 else stu[i].flag = 4; 34 } 35 //通過cmp函數返回的值,來進行 (從大到小) 或者 (從小到大)的排序 36 sort(stu, stu + n, cmp); 37 // sort()見sort詳解 38 printf("%d\n", m); 39 for(int i = 0; i < m; i++) { 40 printf("%s %d %d\n", stu[i].id, stu[i].de, stu[i].cai); 41 } 42 return 0; 43 } 44 45 46 bool compare(int a,int b){ 47 return a<b; //升序排列,如果改為return a>b,則為降序 48 } 49 int main(){ 50 int a[20]={2,4,1,23,5,76,0,43,24,65},i; 51 for(i=0;i<20;i++) 52 printf("%d", a[i]); 53 sort(a,a+20,compare); 54 for(i=0;i<20;i++) 55 printf("%d", a[i]); 56 return 0; 57 }

PAT 甲級 A1062 (2019/02/15)