1015 德才论 (25 分)

这道题我想了很久,主要是接触太早,刚开始编程就看到了这道题,然后一直写不出来,后面学了结构体,感觉有点希望了,可是TM的,这也太繁琐了吧。直到最近学习了标准库,才做出来。
思路很简单,就是有点慢!
talk is easy,show me the code!(多说无益,放码过来!)

#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
int num,low,first;  //low及格线 first优先线 

struct S{ //结构体存输入信息 
int no;
int de;
int cai;		
};

bool cmp( S x, S y){  //自定义比较函数 
        
		if(x.de+x.cai!=y.de+y.cai)
	  	  return (x.de+x.cai)>(y.de+y.cai);
	  	else 
	  	   if(x.de!=y.de)
	  	     return x.de>y.de;
	  	else 
	  	   return x.no<y.no;	
}

int main(){
S stu;
vector<S> v1,v2,v3,v4;//v1德才双尽,v2德胜才,v3才德不及,仍德胜才,v4及格线守门员 
int count=0;
cin>>num>>low>>first; 
for(int i=0;i<num;i++)
{ 
  cin>>stu.no>>stu.de>>stu.cai;
 
 if(stu.de>=low&&stu.cai>=low){ //边输入 边分类 
     count++; 
  if(stu.de>=first&&stu.cai>=first) //德才双尽 
        v1.push_back(stu);
  else  if(stu.de>=first)         //德胜才 
        v2.push_back(stu);
  else  if(stu.de>=stu.cai)       //才德兼亡 德胜才 
        v3.push_back(stu);
  else 
        v4.push_back(stu);      //及格线守门员 
  }
}	

sort(v1.begin(),v1.end(),cmp); //sort函数排序 
sort(v2.begin(),v2.end(),cmp);
sort(v3.begin(),v3.end(),cmp);
sort(v4.begin(),v4.end(),cmp);

cout<<count<<endl;      //及格人数 

for(int i=0;i<v1.size();i++)   //第一类在前,依次输出 
	cout<<v1[i].no<<" "<<v1[i].de<<" "<<v1[i].cai<<endl;
for(int i=0;i<v2.size();i++)
	cout<<v2[i].no<<" "<<v2[i].de<<" "<<v2[i].cai<<endl;
for(int i=0;i<v3.size();i++)
	cout<<v3[i].no<<" "<<v3[i].de<<" "<<v3[i].cai<<endl;
for(int i=0;i<v4.size();i++)
	cout<<v4[i].no<<" "<<v4[i].de<<" "<<v4[i].cai<<endl;

	
return 0;	
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值