zsc_寒假训练 9

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int n;
10     struct 
11     {
12             char t[10];//time
13             int p;//problem
14             int s;//score
15     }a[120];
16     while((scanf("%d",&n))&&n!=-1)
17     {
18         for(int i=0;i<n;i++)
19         {
20             scanf("%d%s",&a[i].p,&a[i].t);
21             a[i].s=50+10*a[i].p;
22         }
23         int x=1;
24         while(x<5)
25         {
26             char time[120][10]={"99:99:99"};
27             int num=0;
28             
29             for(int i=0;i<n;i++)
30             {
31                 if(a[i].p==x)
32                 {
33                     strcpy(time[num++],a[i].t);
34                 }
35             }
36             for(int i=0;i<num/2;i++)
37             {
38                 for(int j=i+1;j<num;j++)
39                 {
40                     if(strcmp(time[i],time[j])>0)
41                     {
42                         char p[10];
43                         strcpy(p,time[i]);
44                         strcpy(time[i],time[j]);
45                         strcpy(time[j],p);
46                     }
47                 }
48             }
49             for(int i=0;i<n;i++)
50             {
51                 if(a[i].p==x&&strcmp(a[i].t,time[num/2-1])<=0)
52                 {
53                     a[i].s+=5;
54                 }
55             }
56             x++;
57         }
58         for(int i=0;i<n;i++)
59         {
60             printf("%d\n",a[i].s);
61         }
62         printf("\n");
63     }
64 }