PTA平台C语言编程练习6-1：为通讯录排序

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

 

本题要求：

 

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

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

 

题目所给主函数：

#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;

}

 

 

 

答案：

struct Records{

    char name [16];

    char birth[9];

    char tele[21];

    

};

void my_sort(struct Records *address, int N)

    { int i,j;

     struct Records t;

    for(i=0;i<N;i++)

    {    

        for(j=0;j<N-1-i;j++)

        {if(address[j].name[0]>address[j+1].name[0])

            {t=address[j];

            address[j]=address[j+1];

             address[j+1]=t;

            }

         }

     }

    

}