处女座的期末复习_c++宁宁想知道她能否复习完所有的科目-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43895905/article/details/86631474

探讨了一种算法，用于判断学生（处女座）是否能在各科考试前完成复习，涉及时间管理和任务调度的问题。通过比较每门课程考试前的剩余时间和所需复习时间，确定复习计划的可行性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：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;
 }