zoj 2104 Let the Balloon Rise

#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;struct str{    char s[30];    int num;};str a[1005];void init(int k){    for(int i=0;i<k;i++)    {        a[i].num=0;    }}int cmp(str a , str b){    return a.num>b.num;}int main(){    int j;    int n;    char b[30];    while(1)    {        scanf("%d",&n);        if(n==0)break;        init(n);        scanf("%s",a[0].s);        int count=0;        for(int i=1;i<n;i++)        { scanf("%s",b); for(j=0;j<=count;j++) {     if(strcmp(b,a[j].s)==0)     {         a[j].num++;         break;     } } if(j-1==count) strcpy(a[++count].s,b);        }        sort(a,a+count+1,cmp);        printf("%sn",a[0].s);    }    return 0;}