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 22
struct 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;
}