标签：nod bre oar mod bsp ++ end its break
题目描述
快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。
第一行一个整数n
第二行n个整数a1,a2,…,an,表示每门课需要复习的时间
第三行n个整数b1,b2,…,bn,表示每门课考试的时间
1<=n<=105
如果处女座能复习完，输出”YES”，否则输出”NO”
考试时不能复习，保证考试时间不会重叠。
复习可以拆开，只要复习时间够了即可。
#include <bits/stdc++.h> #define ll long long using namespace std; struct node{ int time,test; }a[100005]; bool cmp(node x,node y){ return x.test<y.test; } int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i].time); } for(int i=0;i<n;i++){ scanf("%d",&a[i].test); } sort(a,a+n,cmp); int timesum=a[0].test-a[0].time,sign=0; for(int i=1;i<n;i++){ if(timesum<a[i].time){ sign=1; break; } else{ timesum+=(a[i].test-a[i-1].test-2); timesum-=a[i].time; } } if(sign){ cout<<"NO"<<endl; }else{ cout<<"YES"<<endl; } return 0; }
标签：nod bre oar mod bsp ++ end its break
原文地址：https://www.cnblogs.com/tonyyy/p/10331860.html
