智力大冲浪[2]

测试数据来自 system/1264

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  小H同学报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 M 元。先不要太高兴!因为这些钱只有最后的胜利者才能获得!接下来主持人宣布了比赛规则:
  有 \(N\) 个智力小游戏,游戏者从第 0 时刻开始,完成第 \(i\) 个小游戏需要 \(C_i\) 分钟,且这个游戏必须在规 \(T_i\) 分钟前完成。一个游戏一旦开始,就必须到完成为止,中间不能有任何停顿,一个人在同一个时间段,只能做一个游戏,不能同时做两个游戏。最后的胜利者是完成游戏最多的人!
  作为参赛者,小H很想赢得冠军,请帮他算算,怎样安排游戏的顺序才能完成最多的游戏。

【输入格式】

  第 1 行,一个整数:N;
  第 2 行,包含 \(N\) 个整数,第 \(i\) 个整数表示第 \(i\) 个游戏的完成时间 \(C_i\);
  第 3 行,包含 \(N\) 个整数,第 \(i\) 个整数表示第 \(i\) 个游戏的完成期限 \(T_i\)。

【输出格式】

  一个整数,表示能完成的游戏的最多数量。

【输入输出样例】

 Input

5
2 4 5 4 3
5 5 8 10 11

 Output

3

【数据限制】

  \(20\%\) 的数据,满足 \(N<=10\)
  \(50\%\) 的数据,满足 \(N<=5000\)
  \(100\%\) 的数据,满足 \(N<=50000;1<=C_i,T_i<=2*10^9\)

【来源】

  Mr.he

赛前优先队列强化练习

未认领
状态
已结束
题目
6
开始时间
2024-10-12 00:00
截止时间
2024-10-26 23:59
可延期
24.0 小时