题意:模拟ACM Ranklist,按AC数,罚时,队伍编号排序。
题解:注意2种,A了再交,输出不是按照时间顺序的。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 struct Data 6 { 7 int id,tot,ti; 8 int pr[30]; 9 void init(int _id) 10 { 11 id=_id; 12 tot=ti=0; 13 memset(pr,0,sizeof(pr)); 14 } 15 bool operator<(const Data &ne)const 16 { 17 if(tot!=ne.tot) 18 return tot>ne.tot; 19 if(ti!=ne.ti) 20 return ti<ne.ti; 21 return id<ne.id; 22 } 23 }po[1005]; 24 void ac(int id,int p,int t) 25 { 26 if(po[id].pr[p]==-1) 27 return; 28 else 29 { 30 po[id].tot++; 31 po[id].ti+=po[id].pr[p]*1200+t; 32 po[id].pr[p]=-1; 33 } 34 } 35 void wa(int id,int p) 36 { 37 if(po[id].pr[p]==-1) 38 return; 39 else 40 po[id].pr[p]++; 41 } 42 struct Event 43 { 44 int id,p,t,a; 45 bool operator<(const Event &ne)const 46 { 47 return t<ne.t; 48 } 49 }EV[1005]; 50 int main() 51 { 52 int c,n; 53 while(scanf("%d%d",&c,&n)!=EOF) 54 { 55 for(int i=1;i<=c;i++) 56 po[i].init(i); 57 for(int i=0;i<n;i++) 58 { 59 int id,p,t,a; 60 scanf("%d%d%d%d",&EV[i].id,&EV[i].p,&EV[i].t,&EV[i].a); 61 } 62 sort(EV,EV+n); 63 for(int i=0;i<n;i++) 64 { 65 if(EV[i].a) 66 ac(EV[i].id,EV[i].p,EV[i].t); 67 else 68 wa(EV[i].id,EV[i].p); 69 } 70 sort(po+1,po+c+1); 71 for(int i=1;i<c;i++) 72 printf("%d ",po[i].id); 73 printf("%d\n",po[c].id); 74 } 75 return 0; 76 }