HDOJ 1004 Water~

最新推荐文章于 2018-03-15 12:44:03 发布

晚青

最新推荐文章于 2018-03-15 12:44:03 发布

阅读量598

点赞数

分类专栏： ACM 文章标签： struct

本文链接：https://blog.csdn.net/u011528540/article/details/9672827

版权

ACM 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

hdoj 1004

结构qsort 详见http://wenku.baidu.com/view/3a1c6900bed5b9f3f90f1c03.html

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
struct Balloon{
	char ch[18];
	int c;
}Balloons[1005];
int cmp( struct Balloon *a, struct Balloon *b)
{
//return (*(Balloon *)a).c > (*(Balloon *)b).c ? 1 : -1;;注意上下两个区别

//return (*(struct Balloon*)a).c - (*(structBalloon *)b).c ;//用C写要加struct

return a->c - b->c;
}
int main()
{
	int n,i,j;
	while(scanf("%d",&n)&&n!=0)
	{
		getchar();
		scanf("%s",Balloons[0].ch);
		Balloons[0].c=0;
		for(i=1;i<n;i++)
		{
		 scanf("%s",Balloons[i].ch);
		 Balloons[i].c=0;
		 for(j=0;j<i;j++)
		 {
 		 if(strcmp(Balloons[j].ch,Balloons[i].ch)==0)	Balloons[i].c++;
 		 }
		}
		qsort(Balloons,n,sizeof(Balloons[0]),cmp);
		printf("%s\n",Balloons[n-1].ch);
	}
	return 0;
}