题意:给定一些学生信息和最低的成绩和最高成绩,求出在最低成绩和最高成绩之间的学生信息。
思路:首先输入所有的数据,然后对所有满足条件的信息用ans数组保存,最后排序后打印,由于分数不可能重复,直接更具排序即可。
代码:
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
struct node {
string name, id;
int grade;
};
vector<node> v,ans;
bool com(node a,node b) {
return a.grade > b.grade;
}
int main() {
int n,gra,min,max;
string name, id;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> name >> id >> gra;
v.push_back(node{name,id,gra});
}
cin >> min >> max;
for (int i = 0; i < v.size(); i++) {//把符合条件的抽取出来
if (v[i].grade >= min && v[i].grade <= max) {
ans.push_back(v[i]);
}
}
sort(ans.begin(),ans.end(),com);
for (int i = 0; i < ans.size(); i++) {
cout << ans[i].name << " " << ans[i].id << endl;
}
if (ans.size() == 0)printf("NONE\n");
system("pause");
return 0;
}