UVA 409 Excuses(借口)
2015-12-23 21:48
309 查看
分析:字典<set>集合存储,之后count函数使用;
本题的理念是对的,但有个地方总是存在格式问题,WA数次,一跪再跪,醉了
本题的理念是对的,但有个地方总是存在格式问题,WA数次,一跪再跪,醉了
#include <cstdio> #include <string> #include <set> #include <iostream> #include <sstream> #include <cstring> #include <cctype> using namespace std; int main() { string str; string cun[25]; int a[25]; int n,m; int kase=1; while (scanf("%d%d",&n,&m)!=EOF) { set<string>dict; for (int i=0;i<n;i++) { cin>>str; dict.insert(str); }//建立字典 string buf; memset(a,0,sizeof(a)); getchar(); for (int i=0;i<m;i++) { string str1; getline(cin,str); cun[i]+=str; for (int j=0;j<str.size();j++) if (str[j]>='A'&&str[j]<='Z'||str[j]>='a'&&str[j]<='z'||str[j]==' ') str1+=tolower(str[j]); else continue; stringstream s(str1); while (s>>buf) if (dict.count(buf)) a[i]++;//遍历看每行出现关键字的次数 } int maxn=a[0]; for (int i=0;i<m;i++) maxn=max(maxn,a[i]); printf("Excuse Set #%d\n",kase++); for (int i=0;i<m;i++) if (a[i]==maxn) cout<<cun[i]<<endl; cout<<endl; for (int i=0;i<m;i++) cun[i]=""; } return 0; }
相关文章推荐
- iOS开发——使用Charles进行http网络抓包详解
- 深度学习系列(四):什么是稀疏编码
- React gulp、Browserify、Webpack实例
- 使用for循环经典案例输出空心的菱形 in Java
- 超大规模系统架构设计的一般原则(最佳实践)
- 爬个百度柯南吧的人员排名和他们关注贴吧
- Linux 最常用命令汇总
- HP 性能测试工具LoadRunner 12.00 中的新增功能详解:附下载地址
- 2015年书单
- 二叉树广度遍历
- Android 系统稳定性 - ANR(一)
- HTML 一分钟编写网页播放器
- maven依赖规则
- 设计模式之策略模式
- Pycharm中的一些技巧
- Xcode模拟器上,网络正常,高德地图只显示方格,这是为什么呢?本人遇到的是如下情况.....
- 关于回调函数理解(Java语言)
- UVA 10361 Automatic Poetry
- C语言开发总结(二十三)
- java Io操作分类整理(终于不再迷糊了!!!)