Namomo Spring Camp Div2 Week1

104

简单分数统计

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

已知每个题目的分数，

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

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

输入格式

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

接下来 N 行第 i 行输入为第 i 个人的id，

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

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

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

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

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

输出格式

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

样例输入
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 拿到 300 分。

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

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

AC代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define fo(x) for(int i = 1;i<=x;++i)
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e5+9;
struct peo
{string name;int sum = 0;bool flag[209];
}q[209];
struct t
{string nm;int toadd;
}f[209];
int main()
{int n,m,k;cin>>n>>m>>k;for(int i = 1;i<=n;i++){cin>>q[i].name;}for(int i = 1;i<=m;i++){cin>>f[i].nm>>f[i].toadd;}while(k--){string a,b,c;cin>>a>>b>>c;bool ok = 0;if(c=="AC")for(int i = 1;i<=n;i++){if(ok)break;if(q[i].name==a){for(int j = 1;j<=m;j++){if(f[j].nm==b){if(!q[i].flag[j]){q[i].flag[j] = 1;q[i].sum+=f[j].toadd;ok = 1;break;}}}}}}for(int i = 1;i<=n;i++)cout<<q[i].name<<' '<<q[i].sum<<"\n";
}

Namomo Spring Camp Div2 Week1 - 第四次打卡相关推荐

Namomo Spring Camp Div2 Week1 - 第五次打卡
105 Alice的德州扑克德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的比赛,例如是 WSOP,WPT,EPT等,也让这款游戏的玩法变得层出不穷,丰富多变. 不要被简单的游戏规则而误导, ...
Namomo Spring Camp Div2 Week1 - 第三次打卡
103 走路有一条很长的数轴,一开始你在0的位置.接下来你要走n步,第ii步你可以往右走ai或者bi. 问n步之后,0到m的每个位置,能不能走到? 输入格式第一行,两个整数n,m. 接下来nn行, ...
Namomo Spring Camp Div2 Week1 - 第二次打卡
#41263 #129. 走楼梯2 楼梯有 n 阶,上楼可以一步上一阶,也可以一步上二阶. 但你不能连续三步都走两阶,计算走到第n阶共有多少种不同的走法. 输入格式一行,一个数字,表示n. 输出格式 ...
Namomo Spring Camp Div2 Week1 - 第一次打卡
题目如下: 101 特殊的正方形输入n,输出n行n列的由+和.组成的正方形,其中最外面一圈全是+,第二圈全是.,...,对于第i圈,如果i是奇数,那么全是+,否则全是.. 输入格式一行,一个整数n ...
507 Lusir的游戏二分数论 [代码源][namomo spring camp]每日一题div2
可以二分硬搞一下,注意check里面res容易炸,加特判除此以外还可以纯数学搞,思路写这里假设我们到达了第i个点那么 Ei=2∗Ei−1−H(i)=2iE0−∑j=1i2i−jH(j)Ei> ...
505 新国王游戏思维 [代码源][namomo spring camp]每日一题div2
你仔细观察这两个序列,在任意一个位置i以及i+1他们的位置相互交换的话会影响前面的值以及后面的值你仔细观察这两个序列,在任意一个位置i以及i+1他们的位置相互交换的话会影响前面的值以及后面的值你仔细观 ...
406 “Z”型矩阵思维+树状数组 [代码源][namomo spring camp]每日一题div1
Educational Codeforces Round 8 E. Zbazi in Zeydabad codeforces题目链接一道CF的E题晚点补文字,先给代码 //acmer mxc #i ...
Spring Cloud 学习笔记（四）-Spring Cloud Hystrix
Spring Cloud 学习笔记(四)-Spring Cloud Hystrix 由于前一阵子项目的原因,今天才继续弄上,今天想学习一下Hystrix组件这个组件还挺抽象的,最开始我一直没太明白, ...
Spring注解编程基石（四）
目录 AnnotationsScanner 扫描方法扫描source为Class方法扫描source为Method方法辅助方法 MergedAnnotationSelector MergedAn ...

Namomo Spring Camp Div2 Week1 - 第四次打卡

Namomo Spring Camp Div2 Week1 - 第四次打卡相关推荐

最新文章

热门文章