洛谷 P1104生日 C语言

思路：

这一题的思路很清晰啊，既然需要对每一个成员输入相关信息，且信息都是姓名，生日的年、月、日。那么定义一个结构体是在所难免的。同时因为要输入 1<n<100 个成员及相关信息，所以肯定不能一个一个实例化，就需要定义一个结构体数组 birthday[101]。接下来就是简单的排序和输出了，对结构体数组里面的成员按生日由早到晚进行排序，最后按序输出成员姓名即可。

下面是代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 20

typedef struct Person
//定义结构体
{
	 char name[N];
	 int year;
	 int month;
	 int day;
}Person;

int main()
{
	Person temp;//用来排序时交换顺序的中间量
	int num;
	Person birthday[101];//结构体数组
	scanf("%d",&num);
	for(int i=0;i<num;i++)
	{
		scanf("%s",birthday[i].name );
		scanf("%d",&birthday[i].year );
		scanf("%d",&birthday[i].month );
		scanf("%d",&birthday[i].day );
	}//输入完成，接下来开始排序
	if(num>1)
	{
		for(int m=0;m<num-1;m++)
		{
			for(int n=m+1;n<num;n++)
			{
				if(birthday[m].year >birthday[n].year ||(birthday[m].year ==birthday[n].year && birthday[m].month >birthday[n].month)||(birthday[m].year ==birthday[n].year&& birthday[m].month ==birthday[n].month&& birthday[m].day >=birthday[n].day))
				{
					temp=birthday[m];
					birthday[m]=birthday[n];
					birthday[n]=temp;
				}
			}
		}
	}//排序完成，直接输出
	for(int i=0;i<num;i++)
	{
		printf("%s\n",birthday[i].name);
	}
}

很离谱啊：

代码展示完了，接下来讲一下自己的疑惑。对于排序算法，我一开始并不是上面所示的代码，而是和上篇车厢重组一样的代码，很奇怪的是，输出时姓名会出现乱码，这是我不能理解的。为什么呢？一个是先排最大的，一个是先排最小的，为啥前者会乱码而后者不会呢？？？当然，不可否认的是，这个算法比昨天的算法复杂度低，所以下次排序优先选择这种排序。另外，在排序的判断条件里，刚开始我并没有加 birthday[m].day==birthday[n].day 这种情况，因为我认为，它两相等完全可以无视啊，都一样嘛，还排什么？可是最后提交有一个测试点没通过，我下载了测试信息之后看了一下，觉得应该是这个问题，就把这个条件加上了，果然通过了，很神奇，下次注意一下。