1015 德才论

最近做到不少这种有对象且包含多种属性的题目，用到了map和vector

#include<iostream>
#include<algorithm>
using namespace std;
struct Student
{
	int number;
	int de,cai;
	int sum;
	int type;//定义type表示学生的类型，可以直接在比较的时候进行排序，不需要每个级别再新建数组。
};//结构体
//比较的条件，优先判断的放前面
bool cmp(struct Student s1,struct Student s2){
	if(s1.type !=s2.type )
		return s1.type >s2.type ;//递增则返回大于号
	else if(s1.type ==s2.type &&s1.sum!=s2.sum) 
		return s1.sum >s2.sum ;
    else if(s1.type ==s2.type &&s1.sum==s2.sum&&s1.de!=s2.de) 
		return s1.de>s2.de;
    else if(s1.type ==s2.type &&s1.sum==s2.sum&&s1.de==s2.de&&s1.number!=s2.number) 
		return s1.number<s2.number;//递减则返回小于号
}
int main ()
{
	int n,l,h;
	scanf("%d%d%d",&n,&l,&h);
	Student s[n];
	int re=0;//及格总人数
	for(int i=0;i<n;i++)
	{
		scanf("%d %d %d",&s[i].number,&s[i].de ,&s[i].cai);
		s[i].sum=s[i].de+s[i].cai;
		if(s[i].cai >=l&&s[i].de >=l)
		{
			re++;
			if(s[i].de>=h&&s[i].cai>=h)
			{
				s[i].type =4;
			}
			else if(s[i].de>=h&&s[i].cai>=l&&s[i].cai <h)
			{
				s[i].type =3;
			}
			else if(s[i].de>=s[i].cai && s[i].de>=l && s[i].de<h && s[i].cai>=l &&s[i].cai<h)
			{
				s[i].type =2;
			}	 
			else 
			{
				s[i].type =1;
			}
		} 
		else
			s[i].type =0;
	}
	sort(s,s+n,cmp);
	cout<<re<<endl;
	for(int i=0;i<re;i++)
		cout<<s[i].number<<" "<<s[i].de<<" "<<s[i].cai<<endl;
	return 0;
}