PAT甲1062 Talent and Virtue

题意

除去均小于l的人外,对下列人进行排序
圣人 天赋>=h && 道德>=h
君子 道德>=h && 天赋<h
愚人 道德<h && 天赋<h && 道德>=天赋
小人 其余条件

源码

#include<algorithm> 
using namespace std;
struct Node{
	string id;
	int vir,tal;
	int tag;
	int num;
}; 
bool cmp(const Node& x,const Node& y){
	if(x.tag==y.tag){
		if(x.tal+x.vir==y.tal+y.vir)
			if(x.vir==y.vir)
				return x.id<y.id;
			else
				return x.vir>y.vir;
		else
			return x.tal+x.vir>y.tal+y.vir;
	}
	return x.tag>y.tag;
}
Node node[100005];
int main(){
	int n,l,h;
	cin>>n>>l>>h;
	int counter=n;
	for(int i=0;i<n;i++){
		cin>>node[i].id>>node[i].vir>>node[i].tal;
		node[i].num=i;
		if(node[i].vir<l || node[i].tal<l){
			node[i].tag=-1;
			counter--;
		}else if(node[i].vir>=h &&node[i].tal>=h){
			node[i].tag=4;
		}else if(node[i].vir>=h && node[i].tal<h){
			node[i].tag=3;
		}else if(node[i].vir<h && node[i].tal<h &&node[i].vir>=node[i].tal){
			node[i].tag=2;
		}else{
			node[i].tag=1;
		}
	}
	sort(node,node+n,cmp);
	cout<<counter<<endl;
	for(int i=0;i<n;i++){
		if(node[i].tag==-1) break;
		cout<<node[i].id<<" "<<node[i].vir<<" "<<node[i].tal<<endl;
	}
	return 0;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值