蓝桥杯 试题 算法提高 特等奖学金

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有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

也没啥方法，就是结构体排序，因为不知道他的成绩科目是多少，就在结构体里放了个vector,有个点就是最后输出的时候，要确保分数都是85及以上的，不然就跳过找下一个人，挺基础的题，记录一下。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int n,m,k;
struct Node{
	vector<int> q;
	int f;
}a[1005]; 

bool cmp(Node A,Node B)
{
	int i;
	for(i = 0;i < A.q.size();i++)
	{
		if(A.q[i] != B.q[i])
		{
			return A.q[i] > B.q[i];
		}
	} 
	
	return A.f < B.f;
}
bool check(Node a)
{
	for(int i = 0;i < a.q.size();i++)
	{
		if(a.q[i] < 85)
		{
			return false;
		}
	}
	return true;
}
int main(void)
{
	cin>>n>>m>>k;
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= m;j++)
		{
			int t;
			cin>>t;
			a[i].q.push_back(t);
		
		}
		a[i].f = i;
	}
	
	sort(a+1,a+1+n,cmp);
	int t = 0;
	for(int i = 1;i <= n;i++)
	{
		if(check(a[i]))
		{
			cout<<a[i].f<<' ';
			t++;
		}
		if(t >= k)
		{
			break;
		}
		
	}
	cout<<endl;
	return 0;
}