7-16 新浪微博热门话题 (30 分)

当k==0时居然不输出第三行，无语了，，，，
（注：博客作为交流使用，切勿抄袭应付作业）

#include<bits/stdc++.h>using namespace std;
map<string,int>mp1;
map<string,int>::iterator it;
bool is_char(char tmp)
{if ((tmp>='a'&&tmp<='z')||(tmp>='A'&&tmp<='Z')){return true;}elsereturn false;}
bool is_num(char tmp)
{if (tmp>='0'&&tmp<='9')return true;elsereturn false;
}
bool is_all(char tmp)
{if ((tmp>='a'&&tmp<='z')||(tmp>='A'&&tmp<='Z')){return true;}if (tmp>='0'&&tmp<='9')return true;return false;
}
int main()
{int n;cin>>n;getchar();string s;while (n--){getline(cin,s);map<string,int>mp2;int len=(int)s.size();for (int i=0; i<len; i++){if (s[i]=='#'){string tmp="";string tmp1="";int x;for (int j=i+1; s[j]!='#'; j++){if (is_char(s[j])){tmp+=tolower(s[j]);}else if (is_num(s[j])){tmp+=s[j];}else{tmp+=' ';}x=j;}x++;i=x;int lentmp=(int)tmp.size();int first=1;for (int j=0; j<lentmp; j++){if (is_all(tmp[j])){int y;if (first)first=0;elsetmp1+=' ';for (int k=j; k<lentmp&&is_all(tmp[k]); k++){tmp1+=tmp[k];y=k;}j=y;}}if (mp2[tmp1]==0){mp2[tmp1]++;mp1[tmp1]++;}}}}int maxn=-1,tot=0;string ans="z";for (it=mp1.begin();it!=mp1.end();it++){maxn=max(maxn,it->second);}for (it=mp1.begin();it!=mp1.end();it++){if (it->second==maxn){tot++;if (it->first<ans){ans=it->first;}}}tot--;if (is_char(ans[0])){ans[0]=toupper(ans[0]);}cout<<ans<<endl;cout<<maxn<<endl;if (tot)cout<<"And "<<tot<<" more ..."<<endl;return 0;
}

7-16 新浪微博热门话题 (30 分)相关推荐

5-46 新浪微博热门话题 (30分)
5-46 新浪微博热门话题 (30分) 新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到有多少人在 ...
数据结构PTA习题：进阶实验5-3.2 新浪微博热门话题 (30分)
进阶实验5-3.2 新浪微博热门话题 (30分) 新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到 ...
7-46 新浪微博热门话题 (30分)--map
1 #include<iostream> 2 #include <map> 3 #include <string> 4 #include <cstring&g ...
7-46 新浪微博热门话题 (30 分)(思路+详解+set + map)pta逐个点过的来呀兄弟们
一 :题目新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题 ...
PAT结构与算法7-46 新浪微博热门话题 (50行精简测试点分析)
7-46 新浪微博热门话题 (30 分) 新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到有多少人 ...
数据结构PTA 进阶实验5-3.2 新浪微博热门话题
进阶实验5-3.2 新浪微博热门话题题目解法题目新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可 ...
7-46 新浪微博热门话题（字符串）
题目链接:7-46 新浪微博热门话题考查知识:字符串题意描述: 给定n条微博,每条微博里有若干话题,试统计被最多条微博提到的话题. 思路简析: 首先对#号位置进行记录,然后用a.substr(开始 ...
7-46 新浪微博热门话题
➳ENTRY 新浪微博可以在发言中嵌入"话题",即将发言中的话题文字写在一对"#"之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话 ...
python爬取新浪微博热门话题保存到excel等文件
第一步在网页上登录新浪微博,获取登录cookie 先把它复制好先,进行第二步第二步废话不多说,直接上代码,把刚刚复制好的值,赋给co变量 # -*- coding: utf-8 -*- &quo ...
PTA新浪微博热门话题(题面毒瘤)
这道题的题目描述非常容易让人误解测试点1容易过掉一般没有问题测试点2会出现k等于0的情况这个时候最后一行是不输出的(题目没有写清楚) 测试点3容易出现PE 实际上是中间的处理过程存在问题这里 ...

7-16 新浪微博热门话题 (30 分)

7-16 新浪微博热门话题 (30 分)相关推荐

最新文章

热门文章