2016ACM北京赛区网络赛第三题A simple Job
来源:互联网 发布:开封教务网络管理系统 编辑:程序博客网 时间:2024/05/18 03:59
这个题像极了一个字典树或者是AC自动机的问题,一开始队友就一直告诉我这点,也让我在这题上写了好久,结果是各种麻烦 各种wa,然后过后找了题解看了下,发现其实拿map搞一搞就可以了,map和vector这种数据结构还是非常的方便好用的。
整体思路就是:先读入字符串,然后当字符串不是#作为终结的时候,就对字符串先进行简化处理,先对不同单词之间的逗号句号还有空格进行处理,让这个字符串进行简化即可。然后不同行的字符串拿一个逗号进行隔开就可以了。在对字符串进行判断出现次数最多的字符串的时候,就定义cnt和p,q等变量进行处理即可。最后判断一下取得是一个字典序最小的出现次数最多的字符串即可。
#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<vector>#include<iostream>using namespace std;char ss[550];map<string,int> v;map<string,int>::iterator it;int main(){ string s; while(cin.getline(ss,sizeof(ss))) { if(ss[0]!='#') { for(int i=0;i<strlen(ss);i++)//简化字符串里只剩下单词间仅一个空格和一个逗号。不同行之间用逗号隔开。 { if(ss[i]=='.') ss[i]=','; if(ss[i]==' ') { if(ss[i-1]==','||ss[i+1]==','||ss[i-1]==' ') { continue; } } s+=ss[i]; } s+=','; } else { string x; int cnt=0,p=0,q=0; for(int i=0;i<s.size();i++)//p,q变量用来标记逗号和空格的位置信息 { if(s[i]==' ') { cnt++; p=q; q=i; } else if(s[i]==',') { cnt++; if(cnt==1) { x=""; cnt=0; } p=i; q=i; } if(s[i]!=','&&cnt!=2) { x+=s[i]; } if(cnt>=2) { v[x]++; cnt=0; if(s[i]==' ') i=p; x=""; } } int maxs=0; string y; for(it=v.begin();it!=v.end();it++) { if(it->second>maxs) { y=it->first; maxs=it->second; } } cout<<y<<":"<<v[y]<<endl; v.clear(); s=""; } } return 0;}
0 0
- 2016ACM北京赛区网络赛第三题A simple Job
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 - C A Simple Job (模拟)(multiset)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C.A Simple Job map<string, map<string, int> > 、字符串单词词组的处理
- 2016 ICPC 北京网络赛C题A Simple Job,hiho1385 : A Simple Job
- A Simple Job 2016北京网赛
- 北京赛区(2016)网络赛 A题 The Book List
- 2016北京网络赛C hihocode1385 A Simple Job(map)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A
- Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题2015-9-20
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题 Visiting Peking University
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题
- hihoCoder #1385 : A Simple Job 【2016北京网赛】模拟
- BUPT 238 2011ACM北京赛区现场赛A题
- ACM/ICPC北京赛区网络赛
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University(模拟水题)
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University
- 找出我的GID
- HDU-2015查找最大元素
- 音频播放\录音
- Android 开源项目源码解析 -->Android Universal Image Loader 源码分析(十四)
- Objective-c runnloop
- 2016ACM北京赛区网络赛第三题A simple Job
- BZOJ4245 [ONTAK2015]OR-XOR
- 快速排序解析
- 变量的初始化及默认值
- 自己修改dir 615H1 支持usb 修改固件大小
- 好文:现代浏览器原理详解
- JAVA中使用FTPClient工具类上传下载
- CXF Web Service简单应用
- 【 LightOJ 1078 Integer Divisibility + 同余定理 】