问题描述
土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有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
题解:
这个题前前后后还是花了很多时间,就是各种小错误,要加一的变量多加了导致莫名其妙的错误,排了好久才排出来,最后测试样例终于通过了之后才发现题目中的科目数量不是固定的二,而我用STL中的sort排序还不太熟悉,以为该种方法不可行了,然后看了一些别人的题解才发现这样也是可以的,在cmp方法中改一下,结构体中再将成绩设为一个数组就可以实现了,最后ac了很激动,STL工具还是蛮好用的,希望以后能更加熟练,就可以减少代码量,将更多时间用在别的地方上了。
#include<iostream>
#include<algorithm>
using namespace std;
#define min(x,y) x<y?x:y;
int m;//m要全局声明才能在cmp中使用
struct node{
int sco[100];
int num;
}grade[1000];
bool cmp(node a,node b)
{
for(int i=0;i<m;i++){
if(a.sco[i]!=b.sco[i])
return a.sco[i]>b.sco[i];
}
}
int main()
{
int n,k,x,h=0,flag,temp[100];
cin>>n>>m>>k;
for(int i=0;i<n;i++){
flag=0;//0即满足及格条件
//先将当前同学的所有成绩存放在temp数组中,若不及格,则令flag=1
for(int j=0;j<m;j++){
cin>>temp[j];
if(temp[j]<85){
flag=1;
}
}
//当当前同学满足及格条件时才放入grade中进行后续排序
if(flag!=1){
for(int e=0;e<m;e++)
grade[h].sco[e]=temp[e];
grade[h].num=++i;
i--;
h++;
}//最后h即为所有及格的同学的个数
}
sort(grade,grade+h,cmp);
//若及格的同学少于名额,则只有及格的同学才能获奖
int t=min(h,k);
for(int i=0;i<t;i++){
cout<<grade[i].num<<' ';
}cout<<endl;
return 0;
}