PAT乙级真题1004

版权声明:转载请附上链接,虽然我都不信有人转。 https://blog.csdn.net/gezhishigechuan_/article/details/81810791

1004 成绩排名 (20)(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

 分析:

1.因为要导入一个学生的多个信息,所以有必要用结构体组织信息。

2.根据题意,不仅要比较成绩的高低,还要打印相应学生的其他信息,所以要用max_num和min_num分别记录最大值和最小值的位置,以便最后直接打印相应信息而不用再次遍历。

3.注意:在输入阶段就需要将最大值和最小值以及他们的位置记录下来,如果在完全输入学生数据后再通过遍历找max,min以及max_num,min_num就在数据量很大时降低程序效率。

扫描二维码关注公众号,回复: 5784464 查看本文章
/*总分:20;得分:20*/
#include<stdio.h>
#include<string.h>
#define MIN(x,y) ((x)<=(y))?(x):(y)
#define MAX(m,n) ((m)>=(n))?(m):(n)
typedef struct {
	char nam[11];//字符串输入,为'\0'预留一个位置
	char id[11];
	int sco;
}stu;
main(){
	int n;
	int i=0;
	int max=0;
	int min=0;
	int max_num=0;	//用于记录成绩最好的数组序号 
	int min_num=0;	//用于记录成绩最差的数组序号
	scanf("%d",&n);
	stu students[n];
	while(i<n){
		scanf("%s",students[i].nam);
		scanf("%s",students[i].id);
		scanf("%d",&students[i].sco);
//		printf("%d\n",students[i].sco);
		if(students[i].sco<0)	//判断成绩合法性 
			return EOF;
		max=MAX(max,students[i].sco);
//		printf("max:%d\n",max);
		if(max==students[i].sco)
			max_num=i;
		min=MIN(min,students[i].sco);
		if(min==students[i].sco)
			min_num=i;
//		printf("max_num:%d;min_num:%d\n",max_num,min_num);
		i++;
	}
	printf("%s %s\n",students[max_num].nam,students[max_num].id);
	printf("%s %s",students[min_num].nam,students[min_num].id);
}

猜你喜欢

转载自blog.csdn.net/gezhishigechuan_/article/details/81810791