杭电ACM第1004题——Let the Balloon Rise

#include <stdio.h>
#include<string.h>
#include <stdlib.h>

int main(){
	int n,i,j,k,max,flag;
	
	while(scanf("%d",&n)&&n!=0){
		char **p=(char **)malloc(n*sizeof(char *));
		for(i=0;i<n;i++)
			p[i]=(char *)malloc(15*sizeof(char *));
		int *num=(int *)malloc(n*sizeof(int));
		for(i=0;i<n;i++){
			num[i]=0;
		}	

		for(i=0;i<n;i++){
			scanf("%s",p[i]);
			num[0]=1;
			for(j=0;j<i;j++){
				if(strcmp(p[i],p[j])==0){
					num[i]++;
				}
			}
		}
		
		max=-1;
		for(i=0;i<n;i++){
			if(num[i]>max){
				max=num[i];
				flag=i;
			}
			
		}
		printf("%s\n",p[flag]);
	}
	return 0;
}