学生成绩排序

 学生成绩排序

    大家参加了期末考试，成绩出来后老师要对 n 个学生进行成绩汇总和排序。要求程序按成绩降序进行排序。在排序过程中对于成绩相同的学生，要按照输入数据的顺序进行排列。例如：有5名学生的成绩：
zhang1,90
zhang2,91
zhang3,99
zhang4,91
zhang5,98

则排序结果应该为：
zhang3,99
zhang5,98
zhang2,91
zhang4,91
zhang1,90

请注意例题中“zhang2”和“zhang4”的排列顺序。

输入：
    第一行为将要输入的学生数量n
    从第二行起后面连续 n 行数据，每行为一名学生的姓名（长度不超过20个字符，不包括空格），考试成绩（int）

输出：
    排序后的结果。每行为一名学生的姓名和成绩。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 5↵ zhang1,90↵ zhang2,91↵ zhang3,99↵ zhang4,91↵ zhang5,98↵	以文本方式显示 zhang3,99↵ zhang5,98↵ zhang2,91↵ zhang4,91↵ zhang1,90↵	1秒	64M	0
测试用例 2	以文本方式显示 5↵ zhang31,90↵ zhang51,90↵ zhang2,90↵ zhang42,90↵ zhang1,90↵	以文本方式显示 zhang31,90↵ zhang51,90↵ zhang2,90↵ zhang42,90↵ zhang1,90↵	1秒	64M	0
测试用例 3	以文本方式显示 1↵ wang,100↵	以文本方式显示 wang,100↵	1秒	64M	0

程序代码：

#include<string.h>
#include <stdio.h>
#include <stdlib.h>
struct nn
{  
	char name[21];
	int  grade;
};

typedef struct nn DATA;

int main( )
{
	char ch,str[21];
	DATA b[100];
	int i,j,n,temp;
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++)
		memset(b[i].name,'\0',sizeof(b[i].name));
	for(i=0,j=0;i<n;i++,j=0)
	{
        ch = getchar();
        while(ch!=',')
        {
            b[i].name[j++] = ch;
            ch = getchar();
        }
        scanf("%d",&b[i].grade);
		getchar();
	}
	
	for(i=0;i<n-1;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if(b[j].grade>b[j-1].grade)
			{
				temp = b[j].grade;
				b[j].grade = b[j-1].grade;
				b[j-1].grade = temp;
				strcpy(str,b[j].name);
				strcpy(b[j].name,b[j-1].name);
				strcpy(b[j-1].name,str);
			}
		}
	}
	for ( i=0; i<n; i++ )
		printf("%s,%d\n", b[i].name, b[i].grade );
	return 0;
}