蓝桥杯 特等奖学金 排序

问题描述

　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。
　　教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥有获得奖学金资格的学生中，教务长更喜欢在更重要的科目中取得高分的学生，并依此将学生排序（即对于某两名学生，在最重要的科目中取得更高分的学生排在前面；如果两人在最重要的科目中取得相同的分数，则比较次重要的科目；若再相同则比较第三重要的科目……一直下去）。
　　以前土豪大学的学生数量并不多，教务长就用纸笔计算谁将获得奖学金；今年大学扩招了，教务长意识到用纸笔计算太复杂了，你能帮他解决这个问题吗？说不定教务长高兴了就给你也发一份奖学金(⊙o⊙)哦！（注意：获奖学生数量可能小于k）

输入格式

　　输入数据第一行为三个整数n、m、k，用空格隔开；第二行至第（n+1）行是学号分别为1、2……n的同学的m门课的成绩（m门课已按重要性排序），用空格隔开（输入保证每两人的分数不完全相同）。

输出格式

　　输出一行为获奖同学的学号，按排名从前到后排序，用空格隔开。

样例输入

10 2 7
99 87
96 79
93 99
88 88
90 87
90 86
90 88
88 90
91 100
100 85

样例输出

10 1 3 9 7 5 6

数据规模和约定

　　0＜n≤1000，0＜m≤100，0＜k≤n

做过双关键字或三关键字排序的，多关键字就在cmp函数里多写几个if判断，这种对所有科目成绩排序的还是第一次见到，科目的数量还不一致，然后就不会做了。

然后发现正解是在cmp函数里直接写个for循环判断所有成绩。

涨知识了。

细品获奖学生数量可能小于k这句话。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n, m, k;
 4 struct Student {
 5     int grade[110]; //这个学生的各科成绩
 6     int id; //这个学生的学号
 7     bool flag; //这个学生是否有资格获奖 
 8 } stu[1010];
 9 bool cmp(Student s1, Student s2) {
10     for (int i = 0; i < m; i++) { 
11         if (s1.grade[i] != s2.grade[i])
12             return s1.grade[i] > s2.grade[i]; 
13     }
14 }
15 int main() {
16     cin >> n >> m >> k;
17     for (int i = 0; i < n; i++) {
18         stu[i].id = i + 1;
19         stu[i].flag = true;
20         for (int j = 0; j < m; j++) {
21             cin >> stu[i].grade[j];
22             if (stu[i].grade[j] < 85) {
23                 stu[i].flag = false;
24             }
25         }
26     }
27     sort(stu, stu + n, cmp);
28     int cnt = 0;
29     for (int i = 0; i < n; i++) {
30         if (stu[i].flag == true) {
31             cout << stu[i].id << " ";
32             cnt++;
33         }
34         if (cnt >= k) {
35             break;
36         }
37     }
38     return 0;
39 }