1083 List Grades

解题代码

#include<cstdio>
#include<algorithm>
using namespace std;
struct student {
	char name[11], id[11];
	int score;
}s[100000];
typedef struct student stu;
bool cmp(stu a, stu b) {
	return a.score > b.score;
}
int main()
{
	int num;
	scanf("%d", &num);
	for (int i = 0; i < num; i++)
		scanf("%s %s %d", s[i].name, s[i].id, &s[i].score);
	int min, max;
	scanf("%d %d", &min,&max);
	sort(s, s + num, cmp);
	bool flag = true;
	for (int i = 0; i < num; i++) {
		if (s[i].score >= min && s[i].score <= max)
		{
			if (flag) flag = false;
			else printf("\n");
			printf("%s %s", s[i].name, s[i].id);
		}
	}
	if (flag) printf("NONE");
	return 0;
}

测试结果

问题整理

1.排序算法。