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;

	}
}





你可能感兴趣的:(ZOJ)