C语言OJ项目参考(2878)学生信息排序

2878: 结构体–学生信息排序

Description
定义存放一个学生信息的结构体类型，学生信息包括：姓名，学号，性别，院系，要求在随意输入5个学生的相关信息后，按照学号从小到大顺序输出这些学生的信息。
Input
先输入5名学生的信息，按学号顺序排序输出后在输入要统计的院系名称
Output
先按学号从小到大的顺序输出学生信息
Sample Input
zhang3 20149003 M 信息系
zhang5 20149005 F 信息系
zhang10 20149010 F 管理系
zhang1 20149001 M 会计系
zhang9 20149009 M 会计系
Sample Output
zhang1 20149001 M 会计系
zhang3 20149003 M 信息系
zhang5 20149005 F 信息系
zhang9 20149009 M 会计系
zhang10 20149010 F 管理系
HINT
数据输出之间有4个空格

参考解答

#include <stdio.h>
#include <string.h>
#define N 5
struct Student
{
    char name[8]; //学生姓名
    char num[10]; //学生学号
    char sex; //性别
    char dept[20]; //院系
};

int main( )
{
    struct Student stu[N],tmp;
    int i,j;
    //输入
    for(i=0; i<N; i++)
    {
        scanf("%s    %s    %c    %s",stu[i].name, stu[i].num,&stu[i].sex, stu[i].dept);
    }
    //排序i
    for(j=0; j<N-1; j++)
        for(i=0; i<N-j-1; i++)
            if (strcmp(stu[i].num,stu[i+1].num)>0) //如果前面的小于后面的
            {
                tmp=stu[i]; //交换两个数的位置，结构体可以直接赋值
                stu[i]=stu[i+1];
                stu[i+1]=tmp;
            }
    for(i=0; i<N; i++)
    {
        printf("%s    %s    %c    %s\n",stu[i].name, stu[i].num,stu[i].sex,stu[i].dept);
    }
    return 0;
}