算法提高 特等奖学金(排序)

问题描述
  土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有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

#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
int n,m,k,index,flag;
struct node{
	int age[1005];
	int ans;//学号
	int hhh;//标记是否符合有获得奖学金资格,默认的0为有资格
}a[1005];
bool cmp(node l,node r){
	int i=0;
   while(i<n){//这个排序是关键,和普通的排序有些不同
   	if(l.age[i]!=r.age[i])
   	return l.age[i]>r.age[i];
   	else
	   i++;
   }
}
int main ()
{
	scanf("%d %d %d",&n,&m,&k);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			scanf("%d",&a[i].age[j]);
			a[i].ans=i+1;
			if(a[i].age[j]<85)
			a[i].hhh=1;
		}
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		if(a[i].hhh==0){
			if(index<k){
				if(!flag){
					printf("%d",a[i].ans);
					flag=1;
				}else
				    printf(" %d",a[i].ans);
				index++;
			}
			else break;
		}
	}
	return 0;
}
发布了57 篇原创文章 · 获赞 69 · 访问量 6301

猜你喜欢

转载自blog.csdn.net/zp1455604302/article/details/103373984