记录编号 250671 评测结果 WWWWWWWWWW
题目名称 烤鸡翅 最终得分 0
用户昵称 Gravatardebug 是否通过 未通过
代码语言 C++ 运行时间 0.326 s
提交时间 2016-04-15 17:00:01 内存使用 2.15 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int f[311111]={};int g[311111]={};int tou,wei,n,ans=0;long long temp=0;
priority_queue<int>q;
int main()
{
	freopen("wing.in","r",stdin);
	freopen("wing.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&f[i]);
	for(int i=1;i<=n;i++)scanf("%d",&g[i]);
	std::sort(g+1,g+n+1);tou=1,wei=n;
	for(int i=1;i<=n;i++){
		temp+=f[i];int temp2;
		q.push(g[i]);temp2=q.top();
		if(temp>=g[i])
			temp-=g[i],ans++;
		else
			temp=temp+temp2-g[i],q.pop();
	}
	printf("%d\n",ans);
	return 0;
}