数据结构上机题目3--学生信息排序

/************************************************************************** author:crazy_石头* algorithm:bubble_sort* date:2013/10/20* 程序功能:对学生信息进行排序**************************************************************************/#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn=5;struct Stu{    int num;    char name[maxn];    char gendar[maxn];    int grade1;    int grade2;    int grade3;    int aver;}stu[maxn];inline void debug(){    puts("Oh,god,where on earth is wrong?");}inline void bubble_sort1(Stu A[],int n){    for(int i=0;i<n;i++)    {        for(int j=0;j<n-1-i;j++)        {            if(A[j].num>A[j+1].num)            {                Stu tmp=A[j+1];                A[j+1]=A[j];                A[j]=tmp;            }        }    }}inline void bubble_sort2(Stu A[],int n){    for(int i=0;i<n;i++)    {        for(int j=0;j<n-1-i;j++)        {            if(strcmp(A[j].name,A[j+1].name)>0)            {                Stu tmp=A[j+1];                A[j+1]=A[j];                A[j]=tmp;            }        }    }}inline void bubble_sort3(Stu A[],int n){    for(int i=0;i<n;i++)    A[i].aver=(A[i].grade1+A[i].grade2+A[i].grade3)/3;    for(int i=0;i<n;i++)    {        for(int j=0;j<n-1-i;j++)        {            if(A[j].aver>A[j+1].aver)            {                Stu tmp=A[j+1];                A[j+1]=A[j];                A[j]=tmp;            }        }    }}inline void solve(Stu A[],int n){    float res1=0,res2=0,res3=0;    for(int i=0;i<n;i++)    {        res1+=A[i].grade1;    }    printf("这%d名同学第一门课程的平均成绩是:%.2lf\n",n,res1/n);    for(int i=0;i<n;i++)    {        res2+=A[i].grade2;    }    printf("这%d名同学第二门课程的平均成绩是:%.2lf\n",n,res2/n);    for(int i=0;i<n;i++)    {        res3+=A[i].grade3;    }    printf("这%d名同学第三门课程的平均成绩是:%.2lf\n",n,res3/n);}int main(){    freopen("student.txt","r",stdin);    for(int i=0;i<5;i++)    scanf("%d%s%s%d%d%d",&stu[i].num,stu[i].name,stu[i].gendar,&stu[i].grade1,&stu[i].grade2,&stu[i].grade3);    printf("按学号排序结果如下：\n");    bubble_sort1(stu,maxn);    for(int i=0;i<5;i++)    printf("%d\t%s\t%s\t%3d%3d%3d\n",stu[i].num,stu[i].name,stu[i].gendar,stu[i].grade1,stu[i].grade2,stu[i].grade3);    printf("按姓名排序结果如下：\n");    bubble_sort2(stu,maxn);    for(int i=0;i<5;i++)    printf("%d\t%s\t%s\t%3d%3d%3d\n",stu[i].num,stu[i].name,stu[i].gendar,stu[i].grade1,stu[i].grade2,stu[i].grade3);    printf("按平均成绩排序结果如下：\n");    bubble_sort3(stu,maxn);    for(int i=0;i<5;i++)    printf("%d\t%s\t%s\t%3d%3d%3d%3d\n",stu[i].num,stu[i].name,stu[i].gendar,stu[i].grade1,stu[i].grade2,stu[i].grade3,stu[i].aver);    solve(stu,maxn);    return 0;}