(以“分类:哈希表 ==摘要== {{信息题|Let the Balloon Rise|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}68572#problem/E|1|100|输出格式|0|time=...”为内容创建页面)
 
摘要: 时间&错误修正
 
第1行: 第1行:
 
[[分类:哈希表]]
 
[[分类:哈希表]]
 
==摘要==
 
==摘要==
{{信息题|Let the Balloon Rise|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}68572#problem/E|1|100|输出格式|0|time=2015-02-06 10:40:45}}
+
{{信息题|Let the Balloon Rise|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}68572#problem/E|1|100|time=2015-02-06 11:06:55}}
 
*来自寒假练习:[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68572 Only a signing tool !] E题
 
*来自寒假练习:[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68572 Only a signing tool !] E题
 
*原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
 
*原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
 +
 
==题意==
 
==题意==
 
给一组字符串,求出现最多的一个。
 
给一组字符串,求出现最多的一个。

2015年2月7日 (六) 13:36的最后版本

摘要

题目链接 难度等级 完成状态 完成分数 最后编辑时间 需要注意
Let the Balloon Rise ★☆☆☆☆ 答案正确 100 2015-02-06 11:06:55

题意

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

题解

  • 扔到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;
    }
}

著作权声明[编辑]

关于[编辑]