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[];
  char num[];
  int grade;
};
int main()
{

  int n=;
  int i=;
  int min=,max=;
  int mindex=;
  int maxdex=;
  struct MS *stu;
  scanf("%d",&n);
  stu=(struct MS *)malloc(n*sizeof(struct MS));
  for(i=;i<n;i++)
  {
    scanf("%s %s %d",stu[i].name,stu[i].num,&stu[i].grade);
  }
  min=stu[].grade;
  max=stu[].grade;
  for(i=;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 ;
}

查看代码