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