Codeforces Global Round 11

Codeforces Global Round 11

A. Avoiding Zero

题意： 给定一个长度为n的数组a,问是否能够将a数组位置改变形成b数组，使得b数组的所有前缀和都不等于0.

题解： 本题是构造题，如果正数的和大于负数和的绝对值，那么只需要将正数放在前面，无论如何也不可能形成0；如果负数的绝对值和大于正数和，那么只需要将负数放在前面。同时，要注意0的放置位置。

代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e5 + 10;
typedef long long LL;
typedef pair<int, int> PII;

int n, m, T, a[N];

int main() {
   
    // freopen("in.txt", "r", stdin);
    cin >> T;
    while(T--) {
   
        cin >> n;
        int sum = 0, sumz = 0, sumf = 0;
        vector<int> z, f;
        for (int i = 1; i <= n; ++i) {
   
            cin >> a[i];
            sum += a[i];
            if (a[i] > 0) z.push_back(a[i]), sumz += a[i];
            else f.push_back(a[i]), sumf += a[i];
        }
        if (!sum) {
   
            cout << "NO\n";
            continue;
        }
        cout << "YES\n";
        sort(z.begin(), z.end());
        reverse(z.begin(), z.end());
        sort(f.begin(), f.end());
        if (sumz > abs(sumf)) {
   
            for (auto zi: z) cout << zi << " ";
            for (auto fi: f) cout << fi << " ";
        }
        else {
   
            for (