PAT乙级真题1004. 成绩排名 (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

我的理解：这道题理解起来还是比较容易，由于PAT的评分机制会严格按照它给定的格式评分，所以这题需要注意的一点是输出的格式；

 　　　　　在算法的选择上，我这里用的结构体数组，当然用动态链表也是能做，以后找时间加上；

 code:

 

/******** 编译环境 vc6.0（32位）****************/
/********      PAT评分通过      *******************/
#include<stdio.h>
#include<string.h>
 struct MS      //声明结构体类型
{
  char name[11];
  char num[11];
  int grade;
};
int main()
{
 
  int n=0;
  int i=0;
  int min=0,max=0;
  int mindex=0;
  int maxdex=0;
  struct MS *stu;
  scanf("%d",&n);
  stu=(struct MS *)malloc(n*sizeof(struct MS));
  for(i=0;i<n;i++)
  {
    scanf("%s %s %d",stu[i].name,stu[i].num,&stu[i].grade);
  }
  min=stu[0].grade;
  max=stu[0].grade;
  for(i=0;i<n;i++)
  {
    if(stu[i].grade<min)
    {
      min=stu[i].grade;
      mindex=i;
    }
    if(stu[i].grade>max)
    {
      max=stu[i].grade;
      maxdex=i;
    }
  }
  printf("%s %s\n",stu[maxdex].name,stu[maxdex].num);
  printf("%s %s\n",stu[mindex].name,stu[mindex].num);
  return 0;
}