题目描述
快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。
输入描述:
第一行一个整数n
第二行n个整数a1,a2,…,an,表示每门课需要复习的时间
第三行n个整数b1,b2,…,bn,表示每门课考试的时间
1<=n<=105
0<=ai<=109
0<=bi<=109
输出描述:
如果处女座能复习完,输出”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门课
备注:
考试时不能复习,保证考试时间不会重叠。 复习可以拆开,只要复习时间够了即可。
#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; }
原文地址:https://www.cnblogs.com/tonyyy/p/10331860.html
时间: 2024-08-15 04:48:54