文【牛客tracker 每日一题】
文
时间限制：1秒 空间限制：256M
知识点：枚举
网页链接
牛客tracker
牛客tracker & 每日一题，完成每日打卡，即可获得牛币。获得相应数量的牛币，能在【牛币兑换中心】，换取相应奖品！助力每日有题做，丰盈牛币日益多！
题目描述
S ε l ι н α ( S e l i n a ) Sεlιнα(Selina)Sεlιнα(Selina)开始了新一轮的男友海选。她要求她的男友要德智体美劳样样都全。首先进行的是文化知识竞赛。
S ε l ι н α SεlιнαSεlιнα精心准备了一套选择题，每个选择题有且只有一个正确答案。她邀请参赛男友们来答题，并回收了试卷准备批改。可是她却犯了愁。她不知道怎么快速地批改完这些试卷。她知道你是计算机大佬，就跑来请你写个程序帮她批改试卷。
S ε l ι н α SεlιнαSεlιнα会给你一份标准答案，再给你每个参赛男友的答卷。答卷中的每道题可能有一个答案， 也可能没有作答。你要做的是最后告诉S ε l ι н α SεlιнαSεlιнα谁拿到了最高分，以及最高分的分数（分数为100 100100分制）。S ε l ι н α SεlιнαSεlιнα喜欢优美的名字，所以如果有同样的分数，请告诉她其中字典序最小的选手名字。
不要偷懒哦！要是你告诉了S ε l ι н α SεlιнαSεlιнα错误的答案，她会很生气的！
输入描述：
第一行两个整数N , M N,MN,M，表示有N NN道选择题和M MM个参赛男友。第二行一个长为N NN的字符串，表示标准答案。其中第i ii个字母表示第i ii个选择题的答案。保证所有字母在A , B , C , D A,B,C,DA,B,C,D中。接下去2 M 2M2M行，每两行表示一个参赛男友：
第一行一个字符串，表示参赛者姓名，保证姓名仅由大小写字母组成；
第二行一个长为N NN的字符串，表示该参赛者的答案。其中第i ii个字母表示该参赛者对于第i ii个选择题的答案。保证所有字母在A , B , C , D , X A,B,C,D,XA,B,C,D,X中。X XX表示该参赛者未作答此题。
输出描述：
输出共两行，第一行是最高分的参赛男友姓名，第二行为其分数。
分数为100 100100分制，保留两位小数。若有多人同分，输出字典序最小的姓名。
示例1
输入：
5 3 ADBBC spiderman ADBAC niconico BDXBC ekstieks ACBBC输出：
ekstieks 80.00备注：
1 ≤ N ≤ 10 5 1≤N≤10^51≤N≤105
1 ≤ M ≤ 100 1≤M≤1001≤M≤100
1 ≤ 姓名长度 ≤ 50 1≤ 姓名长度 ≤501≤姓名长度≤50
解题思路
本题核心是逐参赛者统计得分并筛选最优结果，先读取题目数n nn、参赛人数m mm和标准答案字符串，初始化最高分− 1 -1−1和对应姓名；遍历每位参赛者，读取姓名和答卷字符串，逐题比对答案（仅当答卷答案与标准答案一致时计分），统计正确题数；若当前正确数高于记录的最高分，更新最高分和对应姓名；若正确数相等，则比较姓名字典序，保留更小的姓名；最后将正确题数转换为100 100100分制（正确数× 100 / n ×100/n×100/n），输出最优姓名和保留两位小数的分数。该方法时间复杂度为O ( M × N ) O(M×N)O(M×N)，适配N ≤ 1 e 5 N≤1e5N≤1e5、M ≤ 100 M≤100M≤100的规模，通过逐题比对精准统计得分，严格遵循“同分选字典序最小”的规则，高效得到最终结果。
代码内容
#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpair<ll,ll>pii;constll p=1e9+7;constll N=1e6+10;intmain(){ll n,m;cin>>n>>m;string s;cin>>s;string sf;doublescore=-1;while(m--){string tf;cin>>tf;string ts;cin>>ts;ll fen=0;for(ll i=0;i<n;i++){if(s[i]==ts[i])fen++;}if(fen>score){sf=tf;score=fen;}elseif(fen==score){if(tf<sf)sf=tf;}}score=(score*100)/n;cout<<sf<<endl;printf("%.2lf\n",score);return0;}