Problem F: 结构体--学生信息排序

Problem F: 结构体--学生信息排序

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1143   Solved: 599
[ Submit][ Status][ Web Board]

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>
struct student
{
    char name[5][80],zan[5][80],n[5];
    long int xue[5];
} z;
void paixu(int a[])
{
    int i,j,t;
    for(j=0; j<4; j++)
        for(i=0; i<4-j; i++)
        {
            if(z.xue[i]>z.xue[i+1])
            {
                t=z.xue[i];
                z.xue[i]=z.xue[i+1];
                z.xue[i+1]=t;
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
        }
}
int main()
{
    int i,a[5];
    for(i=0; i<5; i++)
    {
        scanf("%s%ld %c %s",z.name[i],&z.xue[i],&z.n[i],z.zan[i]);
        a[i]=i;
    }
    paixu(a);
    for(i=0; i<5; i++)
        printf("%s    %ld    %c    %s\n",z.name[a[i]],z.xue[i],z.n[a[i]],z.zan[a[i]]);
    return 0;
}

解法二

#include <stdio.h>
struct student
{
    char name[20];
    int num;
    char sex;
    char xy[20];
} stu[5],temp;
void paixu()
{
    int i,j,t;
    for(j=0; j<4; j++)
        for(i=0; i<4-j; i++)
        {
            if(stu[i].num>stu[i+1].num)
            {
               t=stu[i].num;
               stu[i].num=stu[i+1].num;
               stu[i+1].num=t;
            }
        }
}
int main()
{
    int i;
    for(i=0; i<5; i++)
    {
        scanf("%s %d %c %s",stu[i].name,&stu[i].num,&stu[i].sex,stu[i].xy);
    }
    paixu();
    for(i=0; i<5; i++)
        printf("%s %d %c %s\n",stu[i].name,stu[i].num,stu[i].sex,stu[i].xy);
    return 0;
}