习题9-5 通讯录排序 (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

解题思路：
在建立的结构体内，将姓名，电话，生日都以char 数组的形式存储，要求以年龄从大到小输出通讯录，理解为按生日字典序从小到大输出通讯录。
在输入通讯录后，额外建立两个int数组b[],c[]来实现排序记录。在个人博客中，有一题习题8-7 字符串排序 采用同样的方法实现，有兴趣可以看一下。
代码如下：

#include<stdio.h>
#include<string.h>
struct phone{
	char name[15];
	char birth[10];
	char pnum[20];
}p[20];
int main(){
	int n,i,flag=0,temp,j,b[10]={0},c[10];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s %s %s",p[i].name,p[i].birth,p[i].pnum);
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(b[j]==0 && flag==0){
				temp=j;
				flag=1;
			}
		}
		flag=0;
		for(j=0;j<n;j++){
			if(strcmp(p[j].birth,p[temp].birth)<=0 && b[j]==0)	temp=j;
		}
		c[i]=temp;
		b[temp]=1;
	}
	for(i=0;i<n;i++){
		printf("%s %s %s\n",p[c[i]].name,p[c[i]].birth,p[c[i]].pnum);
	}
	return 0;
} 

PS：在网上查了下，发现还可以直接设定临时结构变量，对变量数组进行冒泡排序等方法进行排序，冒泡排序实例代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct phone{
	char name[15];
	int birth;
	char pnum[20];
}p[20];
int main(){
	int n,i,j;
	struct phone t;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s %d %s",p[i].name,&p[i].birth,p[i].pnum);
	}
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++){
			if(p[j].birth<p[i].birth){
				t=p[i];
				p[i]=p[j];
				p[j]=t;
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%s %d %s\n",p[i].name,p[i].birth,p[i].pnum);
	}
	return 0;
}