链接:https://ac.nowcoder.com/acm/contest/327/J
来源:牛客网
题目描述
快要期末考试了,处女座现在有n门课程需要考试,每一门课程需要花ai小时进行复习,考试的起始时间为bi,处女座为了考试可以不吃饭不睡觉,处女座想知道他能否复习完所有的科目(即在每一门考试之前复习完该科目)。每一门课的考试时间都为两小时。
链接:https://ac.nowcoder.com/acm/contest/327/J
来源:牛客网
输入描述:
第一行一个整数n第二行n个整数a1,a2,…,an,表示每门课需要复习的时间第三行n个整数b1,b2,…,bn,表示每门课考试的时间1<=n<=1050<=ai<=1090<=bi<=109
输出描述:
如果处女座能复习完,输出”YES”,否则输出”NO”
这道题想通就好了,只要每次考试前剩下的时间都大于等于复习所需要的时间不就行了。
#include<bits/stdc++.h>
using namespace std;
typedef struct
{
int x,y;
} P;
bool cmp(P a,P b)
{
return a.y<b.y;
}
int main()
{
P c[100001];
int dp[100001]={0};
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&c[i].x);
for(int i=0;i<n;i++)
scanf("%d",&c[i].y);
sort(c,c+n,cmp);
dp[0]=c[0].x;
for(int i=1;i<n;i++)
{
dp[i]=dp[i-1]+c[i].x;
}//储存一下每一次考试前剩余的时间
int f=1;
for(int i=0;i<n;i++)
{
if(c[i].y-i*2<dp[i])
{
f=0;
break;
}
}
if(f)printf("YES\n");
else printf("NO\n");
return 0;
}