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