hdu1800 Flying to the Mars(map)

本来想用数组，但一看输入的数字少于30位，就只能用string了
题目的本意是找出最长平台。简单的说，就是找出现次数最多的数字。

最长平台定义如下：
已知一个从小到大排列的数组,这个数组中的一个平台就是连续的一串值相同的元素,并且这一串元素不能再延伸.。
例如,在1,2,2,3,3,3,4,5,5,6中1和2,2和3,3,3和4和5,5和6都是平台。

在上面的3,3,3就是最长平台。

map是个好工具，虽然有时候效率不是很高，但可以让你的思路和代码都变得简洁,812ms,暂时凑合着用吧.
其他方法更高效，比如tire,hash等，有待研究.

 

我错了好几次，主要是对前导0的处理有误。
我觉得测试数据中有这样的数据
3
0
00
000

 

#include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<algorithm> #include<vector> #include<string> #include<sstream> #include<set> #include<map> #include<queue> #include<stack> using namespace std; string s; bool run() { int n; if(scanf("%d",&n)==EOF) return false; map<string,int> MyMap; int i; for(i=0;i<n;i++) { cin>>s; int pos=s.find_first_not_of('0'); //对前导0的处理很关键 if(pos>=0) s=s.substr(pos); else s="0"; MyMap[s]++; } map<string,int>::iterator p=MyMap.begin(),p1=MyMap.begin(); //p用来循环,p1用来记录 while(p!=MyMap.end()) //循环遍历直到最后 { if(p->second>p1->second) { p1=p; } p++; } printf("%d/n",p1->second); return true; } int main() { while(run()); return 0; }