HDU1004

题目大意

给出n个颜色(由字符串表示，ch<=15)，找出出现次数最多的。

---

分析

1、将颜色排序，使相同颜色相邻。然后借助cnt数组记录每种颜色最多出现多少次。因为同色相邻，所以采用cnt[i+1]=cnt[i]+1;

wa了一次，因为最终我们要的是cnt数组中最大值得下表i，而我错写成了其最大值。

2、还可以用map写，（map不太熟练--、）

---

AC Code

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn=1e4+5;
const int INF=0x3f3f3f3f;

int main() {
	string s[maxn];
	int cnt[maxn],n;
	while(cin>>n&&n){
		memset(cnt,0,sizeof(cnt));
		int maxx=0;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		sort(s,s+n);
		
		for(int i=0;i<n-1;i++){
			if(s[i]==s[i+1]) {
				cnt[i+1]+=cnt[i]+1;					
			}
			if(cnt[i]>cnt[maxx]){
				maxx=i;
			}									
		}
		if(cnt[n-1]>cnt[maxx])
			maxx=n-1;
		cout<<s[maxx]<<endl;	
	}
	return 0;
} 

map

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const int INF=0x3f3f3f3f;
map<string,int> ans;

int main() {
	string s[maxn];
	int n;
	while(cin>>n&&n) {
		ans.clear();
		for(int i=0; i<n; i++) {
			cin>>s[i];
			ans[s[i]]++;
		}
		string res;
		int max=0;
		map<string,int>::iterator it=ans.begin();//±éÀúmap
		while(it!=ans.end()) {
			if(it->second>max) {
				max=it->second;
				res=it->first;
			}
			it++;
		}
		cout<<res<<endl;
	}
	return 0;
}