看题目应该是一个链表排序题?
我误会了,看了题发现就是一个结构体排序问题
原题如下
题目大意
给出N个学生的记录,包括名字、ID、分数
将学生按照分数的非递增顺序排序并输出给定成绩范围内的人员名字和ID。(名字和ID都是不超过10个字符的字符串,不包含空格)
自己的想法
没啥想法,就是裸的结构体排序
先建立包含名字、ID、分数的结构体然后按照分数排序
答案反馈
太友好了这道题,花了不到10分钟就AC了哈哈哈哈,开心
代码
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<ctime>
#include<cmath>
#include<vector>
#include<cstdlib>
#include<set>
#include<queue>
#include<map>
#include<stack>
using namespace std;
const int maxn = 100000;
struct student {
string name, id;
int grade;
}stud[maxn];
bool cmp(student &a, student &b) {
return a.grade > b.grade;
}
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> stud[i].name >> stud[i].id >> stud[i].grade;
}
int grade1, grade2;
cin >> grade1 >> grade2;
sort(stud, stud + n,cmp);
int flag = 0;
for(int i = 0; i < n; i++) {
if (stud[i].grade <grade1)break;
if (stud[i].grade >= grade1 && stud[i].grade <= grade2) {
flag = 1;
cout << stud[i].name << ' ' << stud[i].id << endl;
}
}
if (flag == 0)cout << "NONE" << endl;
return 0;
}
结语
这是我做PAT以来做的用时最短的一道题了!!!开心到跳舞