HDOJ 1004 字符串排序
浏览数：28 /
时间：2015年06月08日
题意：给出N种颜色，统计出出现次数最多的颜色。
算法：先对字符串进行排序，然后迭代的比较出出现次数最多的颜色。
代码：
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main(){
int N,flag=0;
string color[1005];
while(cin>>N&&N!=0){
int max=1,count=0;
for(int i=0;i<N;i++){
cin>>color[i];
}
sort(color,color+N);
for(int i=0;i<N;i++){
if(color[i]==color[i+1]) max++;
else{
if(max>count){
count=max;
flag=i;
}
max=1;
}
}
cout<<color[flag]<<endl;
}
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
