牛客寒假算法基础集训营2 J 处女座的期末复习

链接：https://ac.nowcoder.com/acm/contest/327/J
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花a_i小时进行复习，考试的起始时间为b_i，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。

输入描述:

第一行一个整数n

第二行n个整数a₁,a₂,…,a_n,表示每门课需要复习的时间

第三行n个整数b₁,b₂,…,b_n,表示每门课考试的时间

1<=n<=10⁵

0<=a _i<=10 ⁹

0<=b _i<=10 ⁹

输出描述:

如果处女座能复习完，输出”YES”，否则输出”NO”

输入

3
0 1 1
2 6 4

输出

YES
贪心，每次复习还没有复习但是最先考试的科目
推荐用结构体。。。貌似有大佬用两个数组爆炸了
蒟蒻值能用结构体

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct tim
{
    long long cost;
    long long beg;
}a[maxn];
bool cmp(struct tim a,struct tim b)
{
    return a.beg<b.beg;
}
int main()
{
    int n,flag=1;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].cost;
    for(int i=1;i<=n;i++)
        cin>>a[i].beg;
    sort(a+1,a+1+n,cmp);
    int i=1;
    int j=1;
    long long t=0;
    for(int i=1;i<=n;i++)
    {
        t+=a[i].cost;
        if(t>a[i].beg)
        {
            flag=0;
            break;
        }
        t+=2;
    }
    if(flag)
    cout<<"YES"<<endl;
    else
         cout<<"NO"<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/tp25959/p/10320234.html