我是靠谱客的博主 贤惠外套,这篇文章主要介绍处女座的期末考试(贪心),现在分享给大家,希望可以做个参考。

链接:https://ac.nowcoder.com/acm/contest/327/J

每次都选最先准备的科目复习就行。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;

struct node{
	ll a,b;
}; 

bool cmp(node a,node b){
	return a.b<b.b;
}

node aa[100005];

int main(){
	ll n,sum;
	cin>>n;
	for(int i = 0;i<n;++i)
	cin>>aa[i].a;
	for(int i = 0;i<n;++i)
	cin>>aa[i].b;
	sort(aa,aa+n,cmp);
	int ok = 1;
	sum = 0;
	for(int i = 0;i<n;++i){
		sum += aa[i].a;
		if(sum > aa[i].b){
			ok = 0;
			break;
		}
		sum += 2;
	}
	if(ok == 1)
	cout<<"YESn";
	else
	cout<<"NOn";
	return 0;
}

 

最后

以上就是贤惠外套最近收集整理的关于处女座的期末考试(贪心)的全部内容,更多相关处女座内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(118)

评论列表共有 0 条评论

立即
投稿
返回
顶部