hdu1004 map水题

最新推荐文章于 2019-02-15 13:57:32 发布

yuanchuanshun

最新推荐文章于 2019-02-15 13:57:32 发布

阅读量1.8k

点赞数

分类专栏： STL_map 文章标签： iterator string ini c

本文链接：https://blog.csdn.net/yuanchuanshun/article/details/6361565

版权

STL_map 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=1004

【题目大意】

给定n个串，求出现次数最多的串，要求输出该串；

【分析】

map水题，记录串，串每出现一次，map值便加1，具体见代码

【代码】

/*2011-04-25 14:14:43 Accepted 1004 15MS 284K 983 B C++ */ #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<stdlib.h> #include<string> #include<math.h> #include<ctype.h> #include<climits> #include<vector> #include<map> #include<set> #include<queue> #include<functional> #define stop while(1); #define lowbit(x) (x&(-x)) #define eps (1e-8) #define pi (acos(-1.0)) #define maxint INT_MAX #define maxlong 0xFFFFFFFFFFFFFFFLL using namespace std; typedef unsigned long long u64; int main() { int n,i; while(cin>>n,n) { map<string,int>mm; map<string,int>::iterator it; string ch,ans; for(i=0;i<n;i++){ cin>>ch; mm[ch]++; } int cnt=0; for(it=mm.begin();it!=mm.end();it++) if(it->second>cnt){ cnt= it->second; ans= it->first; } cout<<ans<<endl; } }