有一串打乱的成绩，现要求你把他们从低到高排列。

有一串打乱的成绩，现要求你把他们从低到高排列。
输入
每一行为姓名和成绩
以#作为输入结束标志
输出
输出排序后的结果

样例输入
LI 95
ZHAO 80
SUN 85
JIN 60
QIAN 70
WANG 90
ZHAN 85
#

样例输出
JIN 60
QIAN 70
ZHAO 80
SUN 85
ZHAN 85
WANG 90
LI 95 
*/

#include <stdio.h>
#include <stdlib.h>
typedef struct Student{                                   

	char name[20];
	float score;
} Student;

int  input(Student *st);                    //定义输入函数
void print(Student *st, int n);                    //定义输出函数
void sort(Student *st, int n); 
                    
int main()
{
	
	Student * stu;                                  //定义结构体指针stu
	int n;
	

	stu = (Student *)malloc(1000 * sizeof(Student)); //为stu分配内存空间
	
	while ((n = input(stu)) != -1)
	{
		sort(stu, n);  //调用排序函数
		print(stu, n); //调用输出函数

	} 
}

int input(Student *st)
{
	int i;
	for (i = 0;; i++)
	{
	
		if(scanf("%s", st[i].name) == EOF)
		{
			return -1;
		}
		
       /* 判断结束符这点,比较讲究,在读入数据时,
应该考虑分别使用(若干个)scanf来读入同一行得不同部分,可以比较灵活得判断 */
		else if (st[i].name[0] != '#')
		{
			scanf("%f", &st[i].score);
		}
		else
		{
			break;
		}
	}
	return i;//读入的items
}
//输出函数
void print(Student *st, int n)
{
	Student *p;
	for (p=st; p<st+n; printf("%s %.0f\n",p->name, p->score), p++);
}
//排序函数
void sort(Student *st, int n)
{
	int i, j;
	Student temp;

	for(i = 0;i < n - 1;i++)
	{
		for(j = 0;j<=n-2-i;j++)
		{
			if(st[j].score > st[j+1].score)/* 或者j<n-1-i,这个容易错.(是否取等号.) */
			{
				temp = st[j];
				st[j] = st[j+1];
				st[j+1] = temp;
			}
		}
	}
}