题目名称 2235. 烤鸡翅
输入输出 wing.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2016-04-15加入
开放分组 全部用户
提交状态
分类标签
贪心
查看题解 分享题解
通过:112, 提交:357, 通过率:31.37%
GravatarBaDBoY 100 0.071 s 0.89 MiB C++
Gravatar~玖湫~ 100 0.106 s 1.65 MiB C++
GravatarHzoi_Mafia 100 0.117 s 0.89 MiB C++
GravatarHzoi_QTY 100 0.145 s 1.65 MiB C++
Gravatarlxtgogogo 100 0.146 s 2.46 MiB C++
GravatarHzoi_Maple 100 0.149 s 1.27 MiB C++
Gravatardydxh 100 0.153 s 2.22 MiB C++
GravatarBaDBoY 100 0.158 s 2.22 MiB C++
Gravataryrtiop 100 0.159 s 3.21 MiB C++
Gravatar安呐一条小咸鱼。 100 0.163 s 2.22 MiB C++
本题关联比赛
20160415
20160415
test2
关于 烤鸡翅 的近10条评论(全部评论)
N<=250000呀
Gravatar夜莺
2020-05-20 15:35 15楼
再不检查,我就是狗。
GravatarFisher.
2017-10-31 17:17 14楼
看成满足不了...队列空没特判...
GravatarCSU_Turkey
2017-09-11 10:24 13楼
还是太弱了,竟然一开始没想到优先队列,暴力枚举,还有注意empty否则会E
GravatarBaDBoY
2017-07-26 07:25 12楼
只比@Sky_miner 少错了第三次……我对不起国家,对不起党,对不起人民……
PS:细节略多
GravatarHZOI_蒟蒻一只
2017-07-25 21:27 11楼
不加队列判空E了3次= =
身败名裂= =
GravatarHzoi_Mafia
2017-07-25 20:09 10楼
是我对不起国家,对不起党,对不起人民。
GravatarWildRage
2017-07-25 19:45 9楼
贪心过了
GravatarHeHe
2017-03-13 08:09 8楼
要开long long TAT
GravatarYuri
2016-11-14 16:03 7楼
这个……贪心这种东西为什么自己就是死活想不出来……
Gravatar浮生随想
2016-11-14 06:36 6楼

2235. 烤鸡翅

★★   输入文件:wing.in   输出文件:wing.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在焦作太行路上,有一家烤鸡翅的生意火爆。因为好吃,所以卖的特别好。排队的人就特别多,经常有很多人买不到鸡翅。

鸡翅会在每分钟烤出$X_i$个,每分钟也只会卖给一个客人,第$i$个客人需要买$Y_i$个。因为生意火爆,老板可以选择在这分钟不卖给这个客人鸡翅,或者卖给这个顾客他需要的鸡翅,如果现在剩余的鸡翅不够,那就肯定不能卖给这个客人。无论这个客人能否买到鸡翅,他必须离开队伍。

现在给定$N$分钟,且已经知道每分钟烤出的鸡翅个数$X_i$,也知道每个客人需要鸡翅的$Y_i$个数,现在老板想知道,如何合理安排卖给与拒绝,最多可以满足多少人?

【输入格式】

第一行,一个正整数$N$,表示有$N$分钟的时间卖鸡翅;

第二行,$N$个用空格隔开的整数 $X_1,X_2……X_n,X_i$表示第$i$分钟会有$X_i$个鸡翅烤出;

第三行,$N$个用空格隔开的整数$Y_1,Y_2……Y_n$,$Y_i$表示第$i$分钟的顾客需要$Y_i$个鸡翅.

【输出格式】

一个整数,表示最多可以满足买到鸡翅的人数。

【样例输入】

6
2 2 1 2 1 0
1 2 2 3 4 4

【样例输出】

3

【数据范围】

$50$%,数据保证 $N<=1000$;

$100$%,$1<=N<=250000$,$X_i,Y_i$都在$[0,10^9]$范围内;