牛客网 牛客小白月赛2 G.文

G.文

链接：https://www.nowcoder.com/acm/contest/86/G

这个题wa了一发，有点智障，浮点数，式子里面要*1.0，忘了，然后wa了，改了就过了(脑子有坑)

代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<cstdlib>
 6 #include<algorithm>
 7 #include<queue>
 8 #include<vector>
 9 #include<stack>
10 using namespace std;
11 typedef long long ll;
12 const int maxn=1e5+10;
13 const double eps=1e-7;
14
15 struct node{
16     string name;
17     char c[maxn];
18     int num=0;
19 }a[110];
20
21 bool cmp(node a,node b){
22     if(a.num<b.num)return 1;
23     else if(a.num==b.num){
24         if(a.name<b.name)return 1;
25         else return 0;
26     }
27     else return 0;
28 }
29 char s[maxn];
30 int main(){
31     int n,m;
32     cin>>n>>m;
33     for(int i=0;i<n;i++)
34         cin>>s[i];
35     for(int i=0;i<m;i++){
36         cin>>a[i].name>>a[i].c;
37         for(int j=0;j<n;j++){
38             if(a[i].c[j]!=s[j])a[i].num++;
39         }
40     }
41     sort(a,a+m,cmp);
42     cout<<a[0].name<<endl;
43     double score=100*1.0/n*(n-a[0].num);
44     printf("%.2f\n",score);
45 }