PAT乙级-1004

1004 成绩排名 (20)（20 分）

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为\

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

注意：字符串与数组的区别，字符串的最后一位为"\0"

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode* List;
struct LNode{
	char name[11];
	char ID[11];
	int grade;
	List next;
};

List ReadInput(int n);
void Rank(List L);

int main()
{
	List L,P;
	int n;
	while(scanf("%d",&n)!=EOF)
	{
	L = ReadInput(n);
//	for(P=L;P!=NULL;P=P->next)
//		printf("%s %s %d\n",P->name,P->ID,P->grade);
	Rank(L);}
	return 0;
}


List ReadInput(int n)
{
	List L,P,t;
	int i,sum;
	char c;
	L = (List)malloc(sizeof(struct LNode));
	P = L;
	for(;n>0;n--)
	{
		getchar();  /* 消除回车 */ 
		/* 输入姓名 */ 
		for(i=0; i<10; i++)   
		{
			scanf("%c",&P->name[i]);
			if(P->name[i]== ' ')
			{
				P->name[i]='\0';
				break;
			}
		}
		sum = i;
		if(sum==10)	P->name[sum]='\0';
		
		/* 输入学号 */
		for(i=0; i<10; i++)   
		{
			scanf("%c",&P->ID[i]);
			if(sum==10)	{   /* 若name输入10个字符，则 ID的第一个字符为空格*/ 
				sum=0;
				i--;
			}
			if(P->ID[i]== ' ')
			{
				P->ID[i]='\0';
				break;
			}
		} 
		if(i==10) P->ID[i]='\0';   
		/* 输入成绩 */
		scanf("%d",&P->grade);
		
		t = P; 
		P = (List)malloc(sizeof(struct LNode));
		t->next = P;
	} 
	t->next = NULL;
	free(P);
	return L;
}

void Rank(List L)
{
	List P=L,Max=L,Min=L;
	for(;P!=NULL;P=P->next)
	{
		if(Max->grade < P->grade)	Max=P;
		if(Min->grade > P->grade)	Min=P;
	}
	printf("%s %s\n",Max->name,Max->ID);
	printf("%s %s\n",Min->name,Min->ID);
}