PAT | 1004 成绩排名 (C语言)

1004 成绩排名 （20 分）

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

输入格式：

每个测试输入包含 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

/* 用结构体实现 */
#include <stdio.h>

typedef struct
{  /* 最多10个字符加上'\0' */
    char name[11];
    char id[11];
    int  score;
}Stu;

int main ()
{   
  int i = 0;
  int val = 0;
  Stu max, min, temp;
  max.score = -1;
  min.score = 101;

  if(scanf("%d", &val)!=EOF)
  {
    for (i=0; i<val; i++)
    {
        if(scanf ("%s %s %d", temp.name, temp.id, &temp.score)!=EOF)
        {
          if (temp.score < min.score)
          {
              min = temp;
          } 
          if (temp.score > max.score)
          {
              max = temp;
          } 
        }
        else
          return -1;
    }
      printf ("%s %s\n",max.name, max.id);
      printf ("%s %s\n",min.name, min.id);
      return 0;
  }
  return -1;
}

/* 用结构体指针实现 */
#include <stdio.h>
#include <stdlib.h>

typedef struct
{  /* 最多10个字符加上'\0' */
    char name[11];
    char id[11];
    int  score;
}Stu,*pStu;

int main ()
{   
  int i = 0;
  int val = 0;
  pStu max, min, temp;
  /* 申请内存 */
  max  = (pStu)malloc(sizeof(Stu));
  min  = (pStu)malloc(sizeof(Stu));
  temp = (pStu)malloc(sizeof(Stu));
  max->score = -1;
  min->score = 101;

  if(scanf("%d", &val)!=EOF)
  {
    for (i=0; i<val; i++)
    {
        if(scanf ("%s %s %d", temp->name, temp->id, &temp->score)!=EOF)
        {
          if(temp->score < min->score)
          {
              *min = *temp;
              //min = temp会发生错误
          } 
          if(temp->score > max->score)
          {
              *max = *temp;
          } 
        }
        else
          return -1;
    }
      printf ("%s %s\n",max->name, max->id);
      printf ("%s %s\n",min->name, min->id);
      /* 释放内存 */
      free(max);
      free(min);
      free(temp);
      /* 避免野指针 */
      max  = NULL;
      min  = NULL;
      temp = NULL; 
      
      return 0;
  }
  return -1;
}