2016huasacm暑假集训训练五 E - What Is Your Grade?

题目链接：https://vjudge.net/contest/126708#problem/E

题意：给做出的题目个数，5个的100分，4个的前n/2的同学95，后n/2的90  后面一次类推，没做出来的全是50分  这个题只要模拟下就好了  先按题目个数拍好序 得到每个题目做出的人数，在打分，最后在按原来的顺序排序  ，在一次输出他们所得的分数；按原来的顺序排序可以先给每个要个变量记住他们的顺序，在排序就好

AC代码：

  1 #include <iostream>
  2 #include<algorithm>
  3 #include <string>
  4 using namespace std;
  5 struct Student
  6 {
  7     int garde;
  8     string time;
  9     int shunxu;
 10     int fenshu;
 11 };
 12 bool cmp1(Student a,Student b)  //按原顺序排序的比较函数
 13 {
 14     return a.shunxu<b.shunxu;
 15 }
 16 bool cmp(Student a,Student b)  //按题目个数排序的比较函数
 17 {
 18     if(a.garde == b.garde)
 19     {
 20         return a.time < b.time;
 21     }
 22     else return a.garde < b.garde;
 23 }
 24 int main()
 25 {
 26     int t,t1,t2,t3,t4,l1,l2,l3,l4;
 27     while(cin>>t)
 28     {
 29         if(t==-1) break;
 30         Student a[101];
 31         t1 = 0;
 32         t2= 0;
 33         t3=0;
 34         t4=0;
 35         for(int i = 0; i < t; i ++)
 36         {
 37             cin>>a[i].garde>>a[i].time;
 38             a[i].shunxu = i;
 39             if(a[i].garde == 1) t1 ++;     //统计各个题目的人数
 40             if(a[i].garde == 2) t2 ++;
 41             if(a[i].garde == 3) t3 ++;
 42             if(a[i].garde == 4) t4 ++;
 43         }
 44         sort(a,a+t,cmp);
 45         t1 = t1/2;
 46         t2=t2/2;
 47         t3=t3/2;
 48         t4=t4/2;
 49         l1=1;
 50         l2=1;
 51         l3=1;
 52         l4=1;
 53         for(int i =0; i < t; i++)      //给每个按照打分制度同学打分
 54         {
 55             if(a[i].garde == 1)
 56             {
 57                 if(l1<=t1)
 58                 {
 59                     a[i].fenshu  = 65;
 60                     l1++;
 61                 }
 62                 else a[i].fenshu = 60;
 63             }
 64             if(a[i].garde == 2 )
 65             {
 66                 if(l2<=t2)
 67                 {
 68                     a[i].fenshu  = 75;
 69                     l2++;
 70                 }
 71                 else a[i].fenshu = 70;
 72             }
 73             if(a[i].garde == 3 )
 74             {
 75                 if(l3<=t3)
 76                 {
 77                     a[i].fenshu  = 85;
 78                     l3++;
 79                 }
 80                 else a[i].fenshu = 80;
 81             }
 82             if(a[i].garde == 4)
 83             {
 84                 if(l4<=t4)
 85                 {
 86                     a[i].fenshu = 95;
 87                     l4++;
 88                 }
 89                 else a[i].fenshu = 90;
 90             }
 91             if(a[i].garde == 5) a[i].fenshu = 100;
 92             if(a[i].garde == 0) a[i].fenshu = 50;
 93         }
 94         sort(a,a+t,cmp1);       //按原序拍好序  在依次输出分数
 95         for(int i = 0; i <t; i++)
 96             cout<<a[i].fenshu<<endl;
 97         cout<<endl;
 98     }
 99     return 0;
100 }

 

转载于:https://www.cnblogs.com/LIUWEI123/p/5757047.html