处女座的期末复习----结构体排序

链接：https://ac.nowcoder.com/acm/contest/327/J
来源：牛客网

题目描述

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

示例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<iostream>
#include<stdio.h>
#include<algorithm>
#define ll long long 
using namespace std;
struct node
{
  int num;
  ll need;
  ll star;
}m[100005];
bool cmp(node a,node b)
{
    return a.star<b.star;
}
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    scanf("%lld",&m[i].need);
    m[i].num=i+1;
  }
  for(int i=0;i<n;i++)
  {
    scanf("%lld",&m[i].star);
  }
sort(m,m+n,cmp);
int cnt=0;
ll temp=0;
  for(int i=0;i<n;i++)
  {
    temp=temp+m[i].need;
    if(temp<=m[i].star)
    {
      cnt++;
      temp=temp+2;
    }
  }
  if(cnt==n)
    printf("YES\n");
  else
    printf("NO\n");
  return 0;
}

 

转载于:https://www.cnblogs.com/-citywall123/p/10316397.html