1004—Let the Balloon Rise

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1004

经验教训：这是道很水的题目，错因在于没考虑n=1的情况，所以，测试时应该多选一下边界值；有时也有可能是数组越界。。

 

 

我的代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct {     
	char str[16];    
}In;
In s[1005];  
int cmp ( const void *a , const void *b )    
{    
 return strcmp( (*(In *)a).str , (*(In *)b).str );    
}    
int main()
{int n;

while(scanf("%d",&n)&&n!=0)
{int i;

getchar();
for(i=0;i<n;i++)
gets(s[i].str);

qsort(s,n,sizeof(s[0]),cmp);

char *a,*b,*e;
int c,d;

c=1;
d=0;
if(n==1){e=s[0].str;}
else {for(i=0;i<n-1;i++)
{a=s[i].str;
b=s[i+1].str;
if(strcmp(a,b)==0&&i!=n-2)c++;
else {
if(i==n-2){
	if(strcmp(a,b)==0)c++;}
if(c>=d){d=c;c=1;e=a;}
else c=1;
}
}
}

printf("%s\n",e);
}

return 0;
}