【题目描述】
快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。
【输入描述】
第一行一个整数n
第二行n个整数a1,a2,…,an,表示每门课需要复习的时间
第三行n个整数b1,b2,…,bn,表示每门课考试的时间
1<=n<=10^5
0<=ai<=10^9
0<=bi<=10^9【输出描述】
如果处女座能复习完,输出”YES”,否则输出”NO”
【样例】
示例1
输入
3
0 1 1
2 6 4
输出
YES
说明
在0-1小时复习第2门课,
在1-2小时复习第3门课,
在2-4小时考第1门课,
在4-6小时考第3门课,
在6-8小时考第2门课
思路:构建一个结构体,首先按照考试时间进行排序,然后枚举这 n 门课,每次累加复习时间看是否会超过考试时间即可
【源代码】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define PI acos(-1.0)
#define E 1e-6
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define N 100001
#define LL long long
using namespace std;
struct Node{
int a;
int b;
bool operator < (const Node &rhs)const{
return b<rhs.b;
}
}node[N];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&node[i].a);
for(int i=1;i<=n;i++)
scanf("%d",&node[i].b);
sort(node+1,node+1+n);
int pos=0;//复习时间
bool flag=true;
for(int i=1;i<=n;i++){
pos+=node[i].a;
if(pos>node[i].b){
printf("NO\n");
flag=false;
break;
}
pos+=2;//注意累加考试的时间
}
if(flag)
printf("YES\n");
return 0;
}