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 ;
}

查看代码

上一篇:1054. 求平均值 (20)-PAT乙级真题


下一篇:HDU 1525 Euclid Game