B. Negative Prefixes（贪心+思维）Educational Codeforces Round 95 (Rated for Div. 2)

input
5
3
1 3 2
0 0 0
4
2 -3 4 -1
1 1 1 1
7
-8 4 -2 -6 4 7 1
1 0 0 0 1 1 0
5
0 1 -4 6 3
0 0 0 1 1
6
-1 7 10 4 -8 -1
1 0 0 0 0 1
output
1 2 3
2 -3 4 -1
-8 -6 1 4 4 7 -2
-4 0 1 6 3
-1 4 7 -8 10 -1

题意： 给你一个数组，其中数组元素有的锁定了有的未锁定，你可以任意交换未锁定的元素。现在你需要使得前缀和$p_j<0$的$j$值最大，$k$即为最大的$j$值，你需要遵守规则更换数组元素使得$k$值最小。

解题思路： 贪心就完事了， 我们要使得$k$值越小，就要使得前缀和的下标提前，也就是说我们尽量让大的数往前放，那么这样在这个数之后的前缀和都增加了，也就可以使得前缀和小于0的下标值减小，就可以让$k$值变小。 我们按照这样去构造就行，记得更爱位置，按原位输出即可。

AC代码

/*
*邮箱：unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include<bits/stdc++.h>	//POJ不支持

#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair

using namespace std;

const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e5;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//

int t,n;
int a[maxn];
int vis[maxn];
int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	//IOS;
	while(cin>>t){
        while(t--){
            cin>>n;
            rep(i,1,n)
                scanf("%d",&a[i]);
            rep(i,1,n)
                scanf("%d",&vis[i]);
            int maxx,pos;
            rep(i,1,n){
                maxx=inf*(-1);
                if(vis[i]==0){
                    per(j,n,i){
                         if(a[j]>maxx&&vis[j]==0){
                            pos=j;
                            maxx=a[j];
                         }
                    }
                    if(maxx!=(-1)*inf&&a[i]<a[pos]){
                        int temp=a[i];
                        a[i]=maxx;
                        a[pos]=temp;
                    }
                }
            }
            rep(i,1,n){
                cout<<a[i]<<" ";
            }
            cout<<endl;
        }
	}
	return 0;
}