PTA编程练习6结构体——为通讯录排序

看到csdn上的很多朋友对结构体非常犯愁，的确，学习了数组之后我们更习惯一个组里面所有的数据类型相同的题目，因此结构体的出现，对原有知识的理解产生了巨大的冲击。实际上，结构体的解决办法与数组大致相同，下面用一道例题来让朋友们对结构体有更加清晰的理解。

题目：

输入n个朋友的信息，包括姓名、生日、电话号码。按照姓名依字母序依次输出通讯录。题目保证所有人的姓名均不相同。

本题要求：

1.定义一个结构体类型Records，结构体包括三个成员name、birth、tele，其中name表示姓名，不超过15个字符；birth表示生日，以yyyymmdd字符串形式存储；tele表示电话号码，不超过20个字符；

2.编写my_sort函数，实现按姓名字母序对n组信息排序。

自定义类型定义：

struct Records{ };

函数接口定义：

void my_sort(struct Records *address, int N);

其中N和address都是用户传入的参数。address是结构体数组的起始地址。

裁判测试程序样例：

#include<stdio.h>
#include<stdlib.h>
struct Records {
    
};

void my_sort(struct Records *address, int N);

int main()
{
    struct Records book[10],t;
    int i,n;
    
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s %s %s",book[i].name, book[i].birth,book[i].tele);
    }
            
    my_sort(book,n);     // 排序函数 
    
    for(i=0;i<n;i++){
        printf("%s %s %s\n", book[i].name, book[i].birth, book[i].tele);
    }
    return 0;
}

3
zhao 20011013 13986123456
qian 20020120 +86-027-87654321
sun 20000601 18987654321

输出样例：

qian 20020120 +86-027-87654321
sun 20000601 18987654321
zhao 20011013 13986123456

参考答案：

#include<string.h>
struct Records{
    char name[16];
    char birth[9];
    char tele[21];
};

void my_sort(struct Records *address, int N)
{
    struct Records t;
    for(int i=0;i<N-1;i++){
        for(int j=i+1;j<N;j++){
            if(strcmp(address[i].name,address[j].name)>0){
                t=address[i];
                address[i]=address[j];
                address[j]=t;
            }
        }
    }
}