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

牛客网牛客小白月赛2 G.文相关推荐

牛客小白月赛2 G 文【模拟】
链接:https://www.nowcoder.com/acm/contest/86/G 来源:牛客网题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都 ...
牛客小白月赛21 G.Game
牛客小白月赛21 G.Game 题目描述 Nancy喜欢博弈! Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作. 一次操作可以将集合中一个数字分解为它的任意 ...
牛客小白月赛6 G.指纹锁
牛客小白月赛6 G.指纹锁题目链接题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁. 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差 ...
牛客小白月赛1 G .あなたの蛙は旅⽴っています
牛客小白月赛1 G .あなたの蛙は旅⽴っています题目链接题目描述あなたの蛙は旅立っています! 你的蛙正在考虑它应该按怎样的路线去旅行.这些景点可以抽象为 N N N 个镶嵌着的六边形.每个景点 ...
牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常题目链接题目描述牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
牛客网牛客小白月赛1 H.写真がとどいています
H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H 来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B, ...
牛客网牛客小白月赛1 C.分元宵-快速幂
C.分元宵链接:https://www.nowcoder.com/acm/contest/85/C 来源:牛客网这个题就是快速幂,注意特判,一开始忘了特判,wa了一发. 代码: 1 #includ ...
牛客网牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网水题. 代码: 1 #include<iostream> 2 #in ...
牛客网牛客练习赛13 C.幸运数字Ⅲ-思维
C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C 来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include& ...

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

牛客网牛客小白月赛2 G.文相关推荐

最新文章

热门文章

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

牛客网 牛客小白月赛2 G.文相关推荐

最新文章

热门文章

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

牛客网牛客小白月赛2 G.文相关推荐