POJ 2379 ACM Rank Table（水~）

Description
C支队伍，N次提交记录，每次记录提交的队伍编号，题目编号，提交时间和返回结果（1是AC，0是WA），一道题的罚时为第一次AC的提交时间加上第一次AC之前WA的次数*20分钟，如果一道题没有AC则WA不增加罚时，如果一道题已经AC，那么在第一次AC后的所有这道题的提交均不计罚时，队伍比赛排名题数优先，题数相同的罚时少的优先，题数和罚时均一样则队伍编号小的优先，问最终队伍排名
Input
第一行两个整数C和N表示队伍数量和提交记录数，之后N行每行四个整数c,p,t,r分别表示该次提交的队伍编号，题目编号，提交时间和返回结果（1是AC，0是WA）(1<=C,N<=1000,1<=c<=C,1<=p<=20,1<=t<=36000)
Output
输出C个整数队伍排名
Sample Input
3 3
1 2 3000 0
1 2 3100 1
2 1 4200 1
Sample Output
2 1 3
Solution
先把所有提交记录按时间升序排，然后按规则统计各个队伍的每道题的罚时，如果一道题AC则该队伍过题数加一，并把该道题的罚时加入到该队伍的真实罚时中，统计完后把所有队伍按题数为第一关键字升序，罚时为第二关键字降序，队伍编号为第三关键字升序排序，然后输出排序后队伍编号即为最终排名
Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 22struct node{    int c,flag[maxn],t[maxn],sum,num;}a[1111];struct sub{    int c,p,t,r;}b[1111];int C,N;bool cmp1(sub a,sub b){    return a.t<b.t;}bool cmp2(node a,node b){    if(a.num!=b.num)return a.num>b.num;    if(a.sum!=b.sum)return a.sum<b.sum;    return a.c<b.c;}int main(){    scanf("%d%d",&C,&N);    for(int i=1;i<=C;i++)    {        memset(a[i].flag,0,sizeof(a[i].flag));        memset(a[i].t,0,sizeof(a[i].t));        a[i].sum=a[i].num=0;        a[i].c=i;    }    for(int i=1;i<=N;i++)scanf("%d%d%d%d",&b[i].c,&b[i].p,&b[i].t,&b[i].r);    sort(b+1,b+N+1,cmp1);    for(int i=1;i<=N;i++)    {        int c=b[i].c,p=b[i].p,t=b[i].t,r=b[i].r;        if(a[c].flag[p])continue;//已经AC就不用管了         if(r)//AC             a[c].flag[p]=1,a[c].sum+=a[c].t[p]+t,a[c].num++;//这题罚时为之前罚时加AC时间         else//WA            a[c].t[p]+=1200;//罚时20分钟也就是1200秒     }    sort(a+1,a+C+1,cmp2);    for(int i=1;i<=C;i++)printf("%d%c",a[i].c,i==C?'\n':' ');    return 0;}