[PAT解题报告] List Grades
简单题，给定每个人的分数，姓名，id，再给一个分数区间，按照分数递减的顺序输出这个分数区间的所有人。
题目告诉我们每个分数最多只有一个人，于是我们根本不用排序，直接用一个数组记录这个分数的人的id就好了——类似计数排序。
其实如果每个分数的人不只一个也没关系，可以用vector<int> grade[102]存每个分数的所有人。
另外不知道是不是所有查询的分数区间都在[0..100]内，所以我取了一个from = max(0, from), to =
min(100, to);
代码：
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
char name[102][12],id[102][12];
int grade[102];
int main() {
int n;
memset(grade,0xff,sizeof(grade));
scanf("%d",&n);
for (int i = 0; i < n; ++i) {
int x;
scanf("%s%s%d",name[i],id[i],&x);
grade[x] = i;
}
int from,to;
scanf("%d%d",&from,&to);
bool have = false;
from = max(0, from);
to = min(100, to);
for (int i = to; i >= from; --i) {
if (grade[i] >= 0) {
have = true;
printf("%s %s\n",name[grade[i]],id[grade[i]]);
}
}
if (!have) {
puts("NONE");
}
return 0;
}
原题链接： http://www.patest.cn/contests/pat-a-practise/1083
投递腾讯音乐娱乐集团等公司8个岗位 >