【18290 校赛排名2】 哈希 水题 SCAU

Description
下面是校赛的排名规则：
比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。
每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，
未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果。
例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟，B队为80分钟和130分钟，
但B队第一个题提交了2次才通过。这样A队的总用时为60+165=225而B队为（80+20）+130=230，所以A队以总用时少而获胜。
现在给出裁判机上面所有队伍的提交时间(分钟数)和返回结果，需要你编程输出当前比赛的排行榜。

注：0题的队伍不需要输出

输入格式
每行一个评判结果，格式为：时间（第几分钟提交的）+半角空格+队名+半角空格+题号+半角空格+评判结果（0通过，其它为出错）

题号由大写A字符开始，第2题是B，依次类推，最多不超过15题
所有评判结果已经按时间排序好

输出格式
输出排名，一行一个，格式为队名+半角空格+通过题数+半角空格+罚时

注：0题的队伍不需要输出
测试数据中，没有同题且同罚时的情况

输入样例
2 abc A 4
5 abc B 0
6 def A 0
10 abc A 0
13 xyx A 4
20 def B 5

输出样例
abc 2 35
def 1 6

主要思路：

因为这里面的变量有点多，我们先捋一捋
首先是ACM队名，每个队伍可以写若干题，涉及题目的AC情况，罚时等属性。所以我们会很自然的想到用一个结构体来表示一个队伍的信息。
然后就是如何对队伍做题的标记了。
1.可以用一个problem[ ’ char’ ]数组来表示某个队伍在char题目里面WA掉的次数，同时用一个flag[]数组来表示这个题过了没有。因为过了的话就不要记WA的情况了。
2.如果这个题目过了，那么这个队伍的flag对应题目就要更新。同时对这道题进行“结算操作”，把之前WA掉的次数乘上罚时计入times变量中，代表这个队伍的罚时情况。
3.因为每个队伍都是一个结构体封装好的，到时结束的时候我们就对结构体排序即可。优先AC题数，其次判断罚时。

#include <iostream>
#include <vector>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
#include <string>
#include <cmath>
#define maxn 1000
using namespace std;
typedef struct ACM
{
       string names;
       int problem[150];
       int AC;
       int flag[150] ;
       int times;
} A;

bool cmp(A a, A b)
{
        if(a.AC==b.AC)
        return a.times<b.times;
        else
        return a.AC>b.AC;
}

A a[maxn];
map<string,int> op_flag;
map<string,int> pos;

int main()
{
    int t;
    int len = 0;
    while(cin>>t)
    {
        string name;
        char pro;
        int ok;
        cin>>name>>pro>>ok;
        if(!op_flag[name])
        {
            op_flag[name] = 1;
            a[len].names = name;
            a[len].AC = 0;
            a[len].times = 0;
            for(int i='A'; i<='A'+15;i++)
            {
                a[len]. problem[i] = 0;
                a[len].flag[i] = 0;
            }
            pos[name] = len;
            len++;
        }
        if(ok)
        {
            if(!a[pos[name]].flag[pro])
            {
                a[pos[name]].problem[pro] ++;
            }
        }
        else if(!(a[pos[name]].flag[pro]))
        {
            a[pos[name]].flag[pro] = 1;
            a[pos[name]].AC ++;
            a[pos[name]].times += (a[pos[name]].problem[pro] * 20+t);
        }
    }
    sort(a,a+len,cmp);
    for(int i=0;i<len;i++)
    {
        if(a[i].AC==0) break;
        cout<<a[i].names<<' '<<a[i].AC<<' '<<a[i].times<<endl;
    }
    return 0;
}