HDU 1004 数论水题

最新推荐文章于 2018-10-25 11:26:27 发布

苦行僧-斌

最新推荐文章于 2018-10-25 11:26:27 发布

阅读量634

点赞数

分类专栏： HDU 数论文章标签： struct

本文链接：https://blog.youkuaiyun.com/ReturnZero__/article/details/7821284

版权

HDU 同时被 2 个专栏收录

12 篇文章

订阅专栏

数论

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的结构体数组排序示例，重点讲解如何通过自定义比较函数来实现结构体成员的特定排序逻辑。文章通过一个具体的程序实例展示了如何声明结构体类型、初始化结构体数组以及使用qsort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写这篇文章就是为了长记性。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Node
{
	char color[16];
	int time;
}T[101];
int cmp(const void *_a, const void *_b)
{
	struct Node *a = (struct Node*)_a;
	struct Node *b = (struct Node*)_b;
	//如果写成下式准错, 不能用大于，小于号。必须写成-号
	//return b->time > a->time; 
	return b->time - a->time;
	//这样写也对
	//return ((struct Node*)_b)->time - ((struct Node*)_a)->time;
}
int main()
{
	int n, num, i, j, ok;
	char str[16];
	while (scanf("%d", &n) && n )
	{
		memset(T, 0, sizeof(T));
		scanf("%s", &str);
		strcpy(T[0].color, str);
		num = T[0].time = 1;
		for (i = 1; i < n; i++)
		{
			ok = 0;
			scanf("%s", &str);
			for (j = 0; j < num; j++)
				if (strcmp(T[j].color, str) == 0)
				{
					T[j].time++;
					ok = 1;
					break;
				}
			if (!ok)
			{
				strcpy(T[num].color, str);
				T[num++].time = 1;
			}
		}
		qsort(T, num, sizeof(struct Node), cmp);
		printf("%s\n", T[0].color);
	}
	return 0;
}