题目:
(a b c d e)
(a b c d )
(a c f e)
这不就是求,含有最多战士的等级人数
本题的本质是——求相同级别(level)的人最多是几个
Sample Input
4 ((0<=N<=300)4个战士,下面4行,表示这个战士的level(小于30个数字,仲表示非负数,顶))
10
20
30
04
5
2
3
4
3
4
- /*hdu 1800 最大分配 2011.10.12*/
- #pragma warning(disable:4786)
- #include <iostream>
- #include<map>
- #include<string>
- using namespace std;
- int main(int argc, char *argv[])
- {
- int n;
- while(scanf("%d",&n)==1)
- {
- int i;
- map<string,int> mp;
- int max=INT_MIN;
- for(i=0;i<n;i++)
- {
- char level[30];
- //scanf("%d",&level);
- scanf("%s",&level);
- mp[level]++;
- if(mp[level]>max)
- {
- max=mp[level];
- }
- }
- printf("%d\n",max);
- }
- return 0;
- }
阅读(1545) | 评论(0) | 转发(0) |