思路:
这一题的思路很清晰啊,既然需要对每一个成员输入相关信息,且信息都是姓名,生日的年、月、日。那么定义一个结构体是在所难免的。同时因为要输入 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 这种情况,因为我认为,它两相等完全可以无视啊,都一样嘛,还排什么?可是最后提交有一个测试点没通过,我下载了测试信息之后看了一下,觉得应该是这个问题,就把这个条件加上了,果然通过了,很神奇,下次注意一下。