题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
解析:
这就是普通的字符串计数问题。
代码:
#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
struct NODE{
char str[20];
int num;
}node[1005];
int main(){
int n;
int i, j, k;
while(cin >> n && n){
bool flag;
char str[20];
for(i=0,k=0; i<n; ++i){
scanf("%s", str);
flag = true;
for(j=0; j<i; ++j){
if(strcmp(str, node[j].str)==0){
node[j].num++;
flag = false;
break;
}
}
if(flag){
strcpy(node[k++].str, str);
node[k].num = 1;
}
}
int imax = 0;
for(i=1; i<k; ++i){
if(node[imax].num < node[i].num){
imax = i;
}
}
printf("%s\n", node[imax].str);
}
return 0;
}