牛客网 牛客小白月赛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 }

 

转载于:https://www.cnblogs.com/ZERO-/p/9729056.html