7-5 通讯录排序
输入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<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
char name[20];
long int birth;
char num[50];
}node[1000],t;
int n;
void sort()
{
int i,j;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(node[i].birth>node[j].birth)
{
t=node[j];
node[j]=node[i];
node[i]=t;
}
}
}
for(i=0;i<n;i++)
{
printf("%s ",node[i].name);
printf("%ld ",node[i].birth);
printf("%s\n",node[i].num);
}
}
int main()
{
int i;
cin>>n;
for(i=0;i<n;i++)
{
scanf("%s",&node[i].name);
scanf("%ld",&node[i].birth);
scanf("%s",&node[i].num);
}
sort();
return 0;
}