PAT 1004. 成绩排名 (20)
2018-01-17 16:28
330 查看
题目概述:
读入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
思路:
输入组数
用结构体存储信息,比较成绩,输出即可
GET:
直接用max和min进行标记更方便快捷
这道题其实完全没必要排序,只需要用max和min进行标记,在输入数据的时候进行比较就好了,这样对于时间肯定节省了不少。注意题目空间的大小,可能因为空间不足而报错。
读入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
思路:
输入组数
用结构体存储信息,比较成绩,输出即可
GET:
直接用max和min进行标记更方便快捷
#include<stdio.h> int num = 0; //记录组数 int numstu = 0; int max = -1, min = 101; int nomax, nomin; typedef struct { char name[11]; char number[11]; int grade; }InfStu; int main() { scanf("%d", &num); numstu = num; InfStu stu[1000]; InfStu temp; //输入数据 for (int i = 0; i < num; i++) { scanf("%s%s%d", &stu[i].name, &stu[i].number, &stu[i].grade); /*if (stu[i].grade > max) { max = stu[i].grade; nomax = i; } if (stu[i].grade < min) { min = stu[i].grade; nomin = i; }*/ } //冒泡排序->降序,测试不过 for (int i = 0; i < numstu-1; i++) { for (int j = 0; j < numstu - i - 1; j++) { if (stu[j].gr 4000 ade < stu[j + 1].grade) { temp = stu[j + 1]; stu[j + 1] = stu[j]; stu[j] = temp; } } } printf("%s %s\n", stu[0].name, stu[0].number); //最高成绩的姓名的学号 printf("%s %s\n", stu[numstu-1].name, stu[numstu-1].number); //最低成绩的姓名和学号 return 0; }
这道题其实完全没必要排序,只需要用max和min进行标记,在输入数据的时候进行比较就好了,这样对于时间肯定节省了不少。注意题目空间的大小,可能因为空间不足而报错。
相关文章推荐
- 1004. 成绩排名 (20) (ZJUPAT 结构体)
- pat 1004. 成绩排名 (20)
- 【C++】浙大PAT (Basic Level)1004. 成绩排名 (20)
- PAT乙级1004. 成绩排名 (20)------结构体
- PAT 1004. 成绩排名 (20);java实现
- PAT乙级1004. 成绩排名 (20)
- PAT:1004. 成绩排名 (20)
- PAT(乙) 1004.成绩排名 (20)
- 【PAT】1004. 成绩排名 (20) 浙江大学考试题
- PAT乙级1004成绩排名 (20)
- PAT_1004. 成绩排名 (20)
- PAT Basic 1004. 成绩排名 (20)(C语言实现)
- PAT乙级 1004. 成绩排名 (20)
- PAT 1004. 成绩排名 (20)
- PAT 1004. 成绩排名 (20)
- PAT 1004. 成绩排名 (20) —— Java
- PAT乙级真题及训练集(11)--1004. 成绩排名 (20)
- PAT(1004) 成绩排名(20)
- 1004. 成绩排名 (20){PAT}
- PAT 1004. 成绩排名 (20)