Daimayuan Online Judge 简单分数统计

NN 个好朋友在codeforces上参加一场包含 MM 个题目的比赛, 比赛期间codeforces网站一共有 kk 次提交。

已知每个题目的分数，

但是由于他们只能查到在比赛期间codeforces总共的提交记录(其他用户提交的其他题目记录也包含在内, 即存在不属于该场比赛的题目)，

所以想请你编写一个程序算出他们每个人的分数。

输入格式

第一行三个整数 NN, MM, KK 分别表示好朋友的个数, 题目的个数, 和提交的总次数(其中0<N,M,K<=2000<N,M,K<=200）。

接下来 NN 行 第 ii 行输入为第 ii 个人的id，

接下来 MM 行 第 jj 行输入为第 jj 个题目的名称和分数，

接下来 KK 行 第 kk 行输入为第 kk 次提交的提交者id, 题目名称和结果("WA" 或 "AC", 如果"AC"代表通过这个题目, 提交者获得对应分数)。

注: 题目名称和id均为仅包含英文字母和数字的字符串, 题目分数为小于等于 1e61e6 的正整数. 每一行的多个输入之间用空格隔开。

所有输入的字符串长度 lengthlength 满足 0<length≤5000<length≤500。

所有用户id和题目名称不存在重名, 用户AC了某个题之后之后不会再重复提交该题, 好朋友们只会提交属于比赛的题目。

输出格式

输出 NN 行, 第 ii 行输出第 ii 个人的名字和对应分数 (名字和分数用空格隔开)。

样例输入

2 2 4
GabrielPessoa
beza
metebronca 100
geometry 200
beza metebronca AC
ffern numbertheory AC
GabrielPessoa geometry WA
beza geometry AC

样例输出

GabrielPessoa 0
beza 300

样例解释

beza 过了 metebronca和geometry 拿到 300300 分。

GabrielPessos 没有过题, 所以是 00 分。

还有一些其他选手提交的其他题目忽略不计。

思路：这个题主要考STL的应用，这个题我们可以用map的string下标来进行判重，我们可以用map<string,map<string,int>>mp来创建二维map数组，二维的map和二维数组相同，通过俩下标就直接能查询了。在存string类的下标时可以先定义一个string类型的字符串，然后直接用字符串填入下标即可。

二维map的用法：

   1.定义：

map<string,map<string,int> >mp;

2.存法：

先定义一个变量，然后直接将这个变量加入到下标即可

完整代码：

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef vector<int> vi;
//#define int long long
#define fir first
#define sec second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)x.size()
#define rep(i, l, r) for (int i = l; i <= r; ++i)
#define repd(i, l, r) for (int i = l; i >= r; --i)
#define pb push_back


const int N=210;
map<string,map<string,int> >mp2;
map<string,int>mp,ans;
string s[N];


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,k;
    cin>>n>>m>>k;
    rep(i,1,n)cin>>s[i];
    rep(i,1,m)
    {
        string x;
        int a;
        cin>>x>>a;
        mp[x]=a;
    }
    rep(i,1,k)
    {
        string str1,str2,x;
        cin>>str1>>str2>>x;
        if(x=="AC"&&!mp2[str1][str2])
        {
            mp2[str1][str2]=1;
            ans[str1]+=mp[str2];
        }
    }
    rep(i,1,n)
    {
        cout<<s[i]<<" "<<ans[s[i]]<<endl;
    }
    return 0;
}