2020年第十八届西电程序设计竞赛网络预选赛之Problem A 失败的在线考试

题目描述
某中学举行了一场在线考试，出题人准备了甲、乙两份题目。每份题目有 n
道单项选择题，每道题目有 4 个选项 A、B、C、D。由于工作人员的失误，一
些同学拿到了甲题目，另一些同学拿到了乙题目，但他们的答案都被提交到了
同一数据库中。目前已经无法确认每位同学拿到了哪一份题目，于是只能用甲、
乙两份题目的标准答案分别比对同学们提交的答案。若一位同学的答案与甲题
目的标准答案有 x 道题相同，与乙题目的标准答案有 y 道题相同，就认为他做
对了 max(x, y) 道题。
请你帮助阅卷老师，确定每位同学做对的题数。
输入
输入包含多组数据，请处理到 EOF。
每组数据，第一行包含一个正整数 n ，表示同学的个数。第二行包含一个
字符串 u，其中第 i 个字符表示甲题目中第 i 题的标准答案。第三行包含一个字
符串 v，其中第 i 个字符表示乙题目中第 i 题的标准答案。之后 n 行，第 i 行包
含一个字符串 s，其中第 j 个字符表示第 i 个同学提交的第 j 题的答案。
保证一组数据中输入的所有字符串长度相同。保证整个输入文件中所有字
符串的总长度不超过 106。保证所有字符串非空，且只包含大写英文字母 “A”、
“B”、“C”、“D”。
输出
对于每组数据输出 n 行，第 i 行包含第 i 个同学做对的题数。
样例
样例输入样例输出
5
BACCA
ABABC
BACCA
ABABC
BACCB
AAABC
CCCCC
55442
May 10, 2020
思路：这算是这一场的签到题了，不要用string，会超时，用char数组就好。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int maxx=1e6+100;
char s1[maxx],s2[maxx],s[maxx];
int n;int main()
{int t;while(~scanf("%d",&t)){scanf("%s%s",s1,s2);while(t--){scanf("%s",s);int num=0,_max=0;int len=strlen(s);for(int i=0;i<len;i++) if(s[i]==s1[i]) num++;_max=num;num=0;for(int i=0;i<len;i++) if(s[i]==s2[i]) num++;_max=max(_max,num);printf("%d\n",_max);}}return 0;
}

努力加油a啊，(^o)/~

2020年第十八届西电程序设计竞赛网络预选赛之Problem A 失败的在线考试相关推荐

2020年第十八届西电程序设计竞赛网络预选赛之Problem C 没人比我更懂 COVID-19
题目描述现在,一种高度危险的病毒袭击了学园都市,人们陷入危难之中. 作为蓝星上最无所不知的人,你对病毒基因了如指掌.为了拯救即将废弃的校赛,行星防御理事会找到了你. 现在你必须找出病毒所有可能的变 ...
2020年第十八届西电程序设计竞赛网络预选赛之Problem B 祖玛 1
题目描述祖玛是一款著名的益智类游戏,玩家控制发射器发射小球,有三个或三个以上颜色相同的小球相连即可消去,消去之后两边的小球会自动接在一起,若产生了连续大于等于三个颜色相同的小球,还会继续消去. ...
2020年第十八届西电程序设计竞赛网络预选赛之Problem D 由比滨结衣的饼干（二分+前缀后缀）
题目描述由比滨结衣做了许多饼干,编号从 1 ∼ n,每个饼干有自己的甜度.侍奉部包括她自己在内一共有三名成员,由比滨结衣想把这些饼干分为甜度接近的三组,具体分组方法如下: 将这 n 个面包的甜度 ...
挑战程序设计竞赛_我系首次参加第六届中国大学生程序设计竞赛网络预选赛
点击上方蓝字关注「龙外信息工程系」讲述有温度的故事传递有态度的思想 2020年9月20日12时至17时,第六届中国大学生程序设计竞赛网络赛预选赛在杭州电子科技大学OJ成功举办,黑龙江外国 ...
安徽大学第九届大学生程序设计竞赛网络预选赛
A. 成功人士 Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 250 Submission Accepted: 76 De ...
外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
先排序然后暴力 #include<iostream> #include<cstdio> #include<algorithm> using namespace st ...
2020 年第一届辽宁省大学生程序设计竞赛
2020 年第一届辽宁省大学生程序设计竞赛 A-组队分配分析代码 B-两点距离分析代码 C-轮到谁了? 分析代码 F-最长回文串分析代码 G-管管的幸运数字分析代码 I-鸽子的整数运 ...
2020第五届上海第二工业大学新生程序设计竞赛（Java题解）
2020第五届上海第二工业大学新生程序设计竞赛(Java题解) 作为C/C++版本的补充题解,仅供参考需要解析的可以看这篇: 2020第五届上海第二工业大学新生程序设计竞赛用Java语言参加竞赛时 ...
2018中国大学生程序设计竞赛-网络选拔赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Buy and Resell AC的C++语言程序: #include<iostream> #include<c ...

2020年第十八届西电程序设计竞赛网络预选赛之Problem A 失败的在线考试

2020年第十八届西电程序设计竞赛网络预选赛之Problem A 失败的在线考试相关推荐

最新文章

热门文章