我是靠谱客的博主 贤惠外套,最近开发中收集的这篇文章主要介绍处女座的期末考试(贪心),觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

链接: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;
}

 

最后

以上就是贤惠外套为你收集整理的处女座的期末考试(贪心)的全部内容,希望文章能够帮你解决处女座的期末考试(贪心)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部