读书人

ZOJ-2104 出现次数至多

发布时间: 2013-11-09 17:06:47 作者: rapoo

ZOJ-2104 出现次数最多
2104:给出不同颜色气球,找出现最多的颜色。

用支持字符串索引的map解决。

#include<stdio.h>#include<string.h>#include<map>#include<iostream>using namespace std;int main(){int n;map<char*,int> m;char res[16];int max;char color[16];while(1){cin>>n;if(n==0)break;max=0;for(int i=0;i<n;i++){cin>>color;m[color]++;if(m[color]>max)strcpy(res,color);}cout<<res<<endl;}}

读书人网 >编程

热点推荐