版权声明:转载请附上链接,虽然我都不信有人转。 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就在数据量很大时降低程序效率。
/*总分: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);
}