HDU/1004 2015年2月7日 (六) 13:35云璟月（讨论 | 贡献）的版本 (差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	失误原因（初次提交分数）
Let the Balloon Rise	★☆☆☆☆	答案正确	100	2015-02-06 10:40:45	输出格式（0）

• 来自寒假练习：Only a signing tool ! E题
• 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004

题意

给一组字符串，求出现最多的一个。

题解

• 扔到multiset里（不了解STL请戳CodeVS/1075）/hash一下，然后count一下，记个max。

代码

1004.cpp代码已折叠 展开折叠内容
显示/移除行号 #include<cstdio> #include<set> #include<string> #include<iostream> #define F(i,n) for(int i=1;i<=n;++i) using namespace std; multiset<string> S; int main() { while(1) { int n,ans=0; cin>>n; if(!n) return 0; string s,ansS; F(i,n) { cin>>s; S.insert(s); if(S.count(s)>ans) { ans=S.count(s); ansS=s; } } cout<<ansS<<endl; } }