这咋错了。。。
查看原帖
这咋错了。。。
224112
闪电皮卡丘楼主2020/5/12 13:11

样例无误,交上去全WA??????求dalao帮忙调一下/jk

#include <bits/stdc++.h> 
using namespace std;
struct Node{
	int a,b;//数、下标 
	bool operator < (const Node &EE )const{
		return a>EE.a;
	}
};
int n,m,a[100007],b[100007],ans[100007],temp[100107],_;
priority_queue<Node>dui;
int main()
{
	cin>>n;
	for(int i=1;i<=n+100;i++)
	{
		temp[i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		int tmp;
		tmp=a[1]+b[i];
		dui.push(Node{tmp,i});
	}
	for(int i=1;i<=n;i++)
	{
		cout<<dui.top().a<<" ";
		_=dui.top().b;
		temp[_]++;
		int tmp=b[_]+a[temp[i]];
		dui.pop();
		dui.push(Node{tmp,_});
	}
	return 0;
}
2020/5/12 13:11
加载中...