输入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
#include <math.h>
#include <stdio.h>
#include <string.h>
int main()
{
struct friends
{
char name[35];
double birth;
char tel[18];
}F;
int i,n,j,k;
scanf("%d",&n);
struct friends f[n];
struct friends t;
for(i=0;i<n;i++)
{
scanf("%s",&f[i].name);
scanf("%lf",&f[i].birth);
scanf("%s",&f[i].tel);
t=f[i];
for(j=i-1;j>=0;j--)//直接插入法排序,找位置
{
if(f[i].birth>f[j].birth) //birth越小年龄越大
break;
}
for(k=i;k>j+1;k--)//移动元素
{
f[k]=f[k-1];
}
f[j+1]=t;
}
for(i=0;i<n;i++)
{
printf("%s %.0lf %s\n",f[i].name,f[i].birth,f[i].tel);
}
return 0;
}