版权声明:版权归Ordinarv所有 https://blog.csdn.net/ordinarv/article/details/82018260
题目大意
给出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;
}