now code——处女座的期末复习

Posted tonyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了now code——处女座的期末复习相关的知识,希望对你有一定的参考价值。

题目描述

快要期末考试了,处女座现在有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;
}

 







以上是关于now code——处女座的期末复习的主要内容,如果未能解决你的问题,请参考以下文章

处女座的英文单词是???

处女座的英文单词是

三进制 处女座的砝码 高精度

2022年「博客之星」参赛博主:一个处女座的测试

2022年「博客之星」参赛博主:一个处女座的测试

2022年「博客之星」参赛博主:一个处女座的测试