【PAT甲级】1083 List Grades (25分)

解题过程的小记录，如有错误欢迎指出。

难度：一星（简单排序题，被前面两题虐到不敢相信这么简单）

题目分析

输入一堆学生的姓名、ID和成绩，要求输出指定区间的学生的姓名和ID并按照非递增输出

注意点

1. 给出的范围两头要包括，可以从给出的示例看出
2. 输出的时候不需要输出成绩
3. 如果没有要求分数段的输出则要输出为"NONE"

我的解题过程

思路

刚开始的时候思考这道题会不会又向上几题一样因为超时问题所以要现做限定，或者有大量数据的输出所以不使用cout改成pritf，但题目中写了给出的每个学生的分数都是独立的，也就是一个分数只有一个人，所以最多也只有101个人，其实从题目没给出同分段的采用什么排序方式也可以看出，数据量不大，可以直接采用string。简单的输入数据利用compare函数进行排序后，查找区间进行输出即可。

bug

一次提交过，舒服~

代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

using namespace std;

struct student {
	string name;
	string id;
	int grade;
};

int compare(student s1, student s2) {
	return s1.grade > s2.grade;
}

int main()
{
	int n;
	cin >> n;
	vector<student> stus(n);
	for (int i = 0; i < n; i++) {
		cin >> stus[i].name >> stus[i].id >> stus[i].grade;
	}
	int low, high;
	sort(stus.begin(), stus.end(), compare);
	cin >> low >> high;
	int num = 0;
	for (int i = 0; i < n; i++) {
		if (stus[i].grade > high) continue;
		if (stus[i].grade < low) break;
		cout << stus[i].name << ' ' << stus[i].id << endl;
		num++;
	}
	if (num == 0) cout << "NONE";
    return 0;
}

dalao的代码

全部代码因版权原因不放出来，大家可以自行去柳神博客购买或者参考晴神的上机笔记~

借鉴点

1. 因为本题不需用统计共有多少人要进行输出，所以可以采用bool一个flag来确定是否有输出，如没有则输出"NONE"