题解 | 文

#include <iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;

class man{
public:
    string name;
    string ans;
    float goal;
};
bool judge(const man& a, const man& b) {
    if (a.goal != b.goal) {
        return a.goal > b.goal;
    }
    else {
        return a.name < b.name;
    }
}

int main() {
    int n,m;
    cin>>n>>m;
    vector<double>a(m);
    vector<man>bf(m);
    vector<char>ans(n);
    for(int i=0;i<n;++i)cin>>ans[i];
    for(int i=0;i<m;++i){
        float count=0;
        cin>>bf[i].name>>bf[i].ans;
        int t=0;
        for(char j:bf[i].ans){
            if(j==ans[t])count++;
            t++;
        }
        bf[i].goal=count*100/n;
    }
    sort(bf.begin(),bf.end(),judge);
    cout<<bf[0].name<<endl<<fixed<<setprecision(2)<<bf[0].goal;
}
// 64 位输出请用 printf("%lld")