实验9-8 通讯录排序 (20 分)
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
输入格式:
输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“电话号码”是不超过17位的数字及+、-组成的字符串。
输出格式:
按照年龄从大到小输出朋友的信息,格式同输出。
输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678
讲一下我的思路:该题主要考察的是结构体排序,首先肯定是定义结构体,在定义的时候我们顺便将到时候要用到得到year、month、day定义了,方便后面把birday拆出来赋值给它们,将整个结构数组输入完毕后,我们先后以year、month、day进行比较,通过选择排序(也可冒泡排序)对整个数组进行处理,最后输出整个数组即可~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
值得注意的是我们在每次输入%s之前都要吸收‘\n’
#include<stdio.h>
struct friends
{
char name[15];
int birday;
char number[20];
int year,month,day;
};
int main()
{
struct friends f[15],t;
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
getchar();//记得每次都要吸收‘\n’
scanf("%s %d %s",f[i].name,&f[i].birday,f[i].number);
f[i].year=f[i].birday/1000;
f[i].month=((f[i].birday/1000)%10)*10+(f[i].birday/100)%10;
f[i].day=f[i].birday%100;
}
for(i=0;i<n-1;i++)//以年、月、日进行选择排序
{
int index=i;
for(j=i+1;j<n;j++)
{
if(f[j].year<f[index].year)
{
index=j;
}
else if(f[j].year==f[index].year)
{
if(f[j].month<f[index].month)
{
index=j;
}
else if(f[j].month==f[index].month)
{
if(f[j].day<f[index].day)
{
index=j;
}
}
}
}
t=f[index];
f[index]=f[i];
f[i]=t;
}
for(i=0;i<n;i++)
{
printf("%s %d %s\n",f[i].name,f[i].birday,f[i].number);
}
return 0;
}
事实上,我们上面这个代码已将birday作为一个整型,只需比较这个整型的大小即可知道年龄大小,无需再将这个数拆开比较(看了题解^_^)