pta——通讯录排序(c语言)

浙大版《C语言程序设计(第3版)》题目集

习题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

#include

struct friends{
    char name[10];
    int  birth;
    char number[17];
}num[10],temp;
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    { 
        scanf("%s",&num[i].name);
		scanf("%d",&num[i].birth);
		getchar();
		gets(num[i].number);       
    }
    for(i=1;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			if(num[j].birth<num[j-1].birth)
			{
				temp=num[j-1];
				num[j-1]=num[j];
				num[j]=temp;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%s %d ",num[i].name,num[i].birth);
		puts(num[i].number);
	} 
    return 0;
}

8.23更新:上面那个不太对,又改了一下:

#include

struct friends{
    char name[20];
    int  birth;
    char number[30];
}num[15],temp;
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    { 
        scanf("%s",&num[i].name);
		scanf("%d",&num[i].birth);
		scanf("%s",&num[i].number )    ; 
    }
    for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(num[j].birth>num[j+1].birth)
			{
				temp=num[j+1];
				num[j+1]=num[j];
				num[j]=temp;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%s %d ",num[i].name,num[i].birth);
		puts(num[i].number);
	} 
    return 0;
}

pta——通讯录排序(c语言)_第1张图片

你可能感兴趣的:(算法)