金牌、银牌、铜牌
Time Limit: 1000MS Memory limit: 65536K
题目描述
Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不少同学提交了代码，在rating中已经出现），到比赛结束前，又有新的同学提交（在rating中出现），同时rating在不断变化着，还有一些同学因为一些原因中途退出比赛（这时rating中自动删除，当然在正式比赛中不会有这种情况）。最后终于比赛结束啦，看看rating，都有谁能拿到奖牌呢？
输入
第一行一个整数n（n<=1000），代表开始比赛后30分钟已经有n个人提交了代码。从第二行到第n+1行每行包括名字name（小于20个字符），分数p（0<=p<=10000)，同时行数代表目前排名情况，第二行的排名第一，第三行排名第二，依次类推。
从第n+2行起，每行有一个字符，是A,Q,C，S，O中的一个：
A代表新加进rating中一名同学，紧随其后是名字name（小于20个字符），分数p（0<=p<=10000)；
Q代表有一名同学退出了，接着是他的名字name（小于20个字符）；
C代表有一个人的分数发生的改变，接着是此人的名字name，他的分数加多少（分数只会增加不会减少）；
S代表一次显示此时rating的请求，这时输出所有在rating中的同学名字及他们的分数。
O代表比赛结束。
输出
对每次请求，输出此时rating中的所有同学名字和对应分数，并输出一个空行，在比赛结束时输出金牌获得者（一名），银牌获得者（两名），铜牌获得者（三名）（测试数据保证此时有至少6名同学在rating上）。如果分数相同的则并列为相同奖。更详细的输出见示例。
示例输入
7 cze 90 qch 87 zff 70 shangcf 66 zhaohq 50 zhrq 46 yah 20 A pc 56 Q zff C qch 4 S A von 66 O
示例输出
qch 91 cze 90 shangcf 66 pc 56 zhaohq 50 zhrq 46 yah 20 #1 : qch #2 : cze shangcf von #3 : pc zhaohq zhrq
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 struct vode 5 { 6 char f[30]; 7 int date; 8 struct vode *next; 9 }; 10 int main() 11 { 12 int n; 13 scanf("%d",&n); 14 struct vode *head,*tail,*p,*q; 15 head=(struct vode *)malloc(sizeof(struct vode )); 16 head->next=NULL; 17 tail=head; 18 int i; 19 for(i=1;i<=n;i++) 20 { 21 p=(struct vode *)malloc(sizeof(struct vode)); 22 p->next=NULL; 23 scanf("%s%d",p->f,&p->date); 24 tail->next=p; 25 tail=p; 26 } 27 char a; 28 while(~scanf("%c",&a)) 29 { 30 int k; 31 char g[30]; 32 int data; 33 if(a=='A') 34 { 35 scanf("%s%d",g,&data); 36 p=(struct vode *)malloc(sizeof(struct vode)); 37 p->next=NULL; 38 strcpy(p->f,g); 39 p->date=data; 40 tail->next=p; 41 tail=p; 42 } 43 if(a=='Q') 44 { 45 scanf("%s",g); 46 p=head; 47 while(p->next) 48 { 49 q=p->next; 50 if(strcmp(q->f,g)==0) 51 { 52 p->next=q->next; 53 } 54 else 55 { 56 p=p->next; 57 q=q->next; 58 } 59 } 60 tail=head; 61 while(tail->next) 62 tail=tail->next; 63 } 64 if(a=='C') 65 { 66 scanf("%s%d",g,&data); 67 p=head->next; 68 while(p) 69 { 70 if(strcmp(g,p->f)==0) 71 { 72 p->date=p->date+data; 73 } 74 p=p->next; 75 } 76 } 77 if(a=='O') 78 { 79 k=0; 80 while(k=!k) 81 { 82 p=head->next; 83 q=p->next; 84 while(q) 85 { 86 if(p->date<q->date) 87 { 88 int t; 89 char gh[30]; 90 strcpy(gh,p->f); 91 strcpy(p->f,q->f); 92 strcpy(q->f,gh); 93 t=p->date; 94 p->date=q->date; 95 q->date=t; 96 k=0; 97 } 98 else 99 { 100 p=p->next; 101 q=q->next; 102 } 103 } 104 } 105 printf("#1 :"); 106 p=head->next; 107 while(p->next) 108 { 109 q=p->next; 110 if(p->date==q->date) 111 printf(" %s",p->f); 112 else 113 { 114 printf(" %s",p->f); 115 break; 116 } 117 p=p->next; 118 } 119 printf(" #2 :"); 120 p=q; 121 while(p->next) 122 { 123 q=p->next; 124 if(p->date==q->date) 125 printf(" %s",p->f); 126 else 127 { 128 printf(" %s",p->f); 129 break; 130 } 131 p=p->next; 132 } 133 p=q; 134 while(p->next) 135 { 136 q=p->next; 137 if(p->date==q->date) 138 printf(" %s",p->f); 139 else 140 { 141 printf(" %s",p->f); 142 break; 143 } 144 p=p->next; 145 } 146 printf(" #3 :"); 147 p=q; 148 while(p->next) 149 { 150 q=p->next; 151 if(p->date==q->date) 152 printf(" %s",p->f); 153 else 154 { 155 printf(" %s",p->f); 156 break; 157 } 158 p=p->next; 159 } 160 p=q; 161 while(p->next) 162 { 163 q=p->next; 164 if(p->date==q->date) 165 printf(" %s",p->f); 166 else 167 { 168 printf(" %s",p->f); 169 break; 170 } 171 p=p->next; 172 } 173 p=q; 174 while(p->next) 175 { 176 q=p->next; 177 if(p->date==q->date) 178 printf(" %s",p->f); 179 else 180 { 181 printf(" %s",p->f); 182 break; 183 } 184 p=p->next; 185 } 186 printf(" "); 187 break; 188 } 189 if(a=='S') 190 { 191 192 k=0; 193 while(k=!k) 194 { 195 p=head->next; 196 q=p->next; 197 while(q) 198 { 199 if(p->date<q->date) 200 { 201 int t; 202 char gh[30]; 203 strcpy(gh,p->f); 204 strcpy(p->f,q->f); 205 strcpy(q->f,gh); 206 t=p->date; 207 p->date=q->date; 208 q->date=t; 209 k=0; 210 } 211 else 212 { 213 p=p->next; 214 q=q->next; 215 } 216 } 217 } 218 p=head->next; 219 int sn=0; 220 while(p) 221 { 222 if(sn==0) 223 { 224 printf("%s %d ",p->f,p->date); 225 sn=1; 226 } 227 else 228 { 229 printf("%s %d ",p->f,p->date); 230 } 231 p=p->next; 232 } 233 printf(" "); 234 } 235 } 236 return 0; 237 }