码迷,mamicode.com
首页 > 其他好文 > 详细

PAT乙级真题1004. 成绩排名 (20)(解题)

时间:2016-04-21 20:29:09      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:

题目:

读入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;
}
查看代码

 

PAT乙级真题1004. 成绩排名 (20)(解题)

标签:

原文地址:http://www.cnblogs.com/fengyucode/p/5406778.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!