初试数据结构——学生成绩问题

初试数据结构（BUPT.OJ）

问题描述：有n名学生，每个学生的属性包括姓名与总成绩。已知学生的姓名与总成绩，你的任务是将学生的信息按照以下方式排序：首先比较总成绩，总成绩高的在前面，总成绩低的在后面，当总成绩相同时，你要比较学生的姓名，姓名字典序小的同学在前面，姓名字典序大的同学在后面(ASCII码顺序)。n的范围是1—100；学生的姓名中只能包含大小写字母，不会超过20个字符；总成绩为整数。
要求：在本题中，你要设计一个结构来存储学生的信息。在此结构中，需要有一个字符数组来存储姓名，一个整型变量存储总成绩。
输入与输出要求：首先输入一个正整数n，代表学生的数量，1<=n<=100；每名学生的信息按照姓名、总成绩的顺序输入（空格分开），每名学生信息占一行。输出：n名学生的信息，姓名占一行，总成绩占一行，输出顺序要按照题目的要求，每名同学的信息后都再输出一个空行。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct student{//数据结构将所有有关学生的数据都装进去
  char name[110][30];
  int sum[110];
};
void sort(int a[110],int n,char nam[110][30])//按照题目要求进行排序
{
 int i,j,temp;
 char t[30];
 for(i=1;i<=n;i++)
 {
  for(j=0;j<n-1;j++)
  {
   if(a[j]<a[j+1])
   {
    temp=a[j+1];
    a[j+1]=a[j];
    a[j]=temp;
    strcpy(t,nam[j+1]);
    strcpy(nam[j+1],nam[j]);
    strcpy(nam[j],t);
   }
   if(a[j]==a[j+1])
   {
    if(strcmp(nam[j],nam[j+1])>0)
    {
    strcpy(t,nam[j+1]);
    strcpy(nam[j+1],nam[j]);
    strcpy(nam[j],t);
    }
   }
  }
 }
}//排序的总体是一个冒泡排序的变形
int main()
{
 int n,i;
 struct student stu;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%s",stu.name[i]);
  scanf("%d",&stu.sum[i]);
 }
 sort(stu.sum,n,stu.name);把要用的数据引导到函数里面
 for(i=0;i<n;i++)//进行输出操作
 {
  printf("Name:%s\n",stu.name[i]);
  printf("total:%d\n",stu.sum[i]);
  if(i!=(n-1))
  {
   printf("\n");
  }
 }
 return 0;
}

（第一次写题解有点小慌张（｀Δ´）！）//我可能比较菜//欢迎纠错（但这个代码是通过的）→_→请多支持。