Codeforces Global Round 11 A B C

最新推荐文章于 2021-04-28 10:37:09 发布

xiao天_SVIP

最新推荐文章于 2021-04-28 10:37:09 发布

阅读量257

点赞数

分类专栏： codeforces 文章标签：算法

本文链接：https://blog.csdn.net/qq_45074215/article/details/109009880

版权

本文详细解析了Codeforces Global Round 11中A、B、C三道题目的题意、思路及代码实现，涉及数组排序、字符串处理和最短路径等算法问题。

摘要由CSDN通过智能技术生成

A. Avoiding Zero

题意

给定一个长度为n数组，让你对数组的元素重新排序，使得对于每个i(1<=i<=n)都满足前缀和不为0.

思路

如果整体和为0，那么肯定不会满足，如果整体和不为0，必然是负数的绝对值不等于正数的绝对值，哪个大就把哪个放在前面即可

代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 55;
int a[N];
int main(){
   
    int T;
    cin>>T;
    while(T--){
   
        int n;
        scanf("%d",&n);
        for(int i = 0;i<n;i++){
   
            scanf("%d",&a[i]);
        }
        sort(a,a + n); // 默认负数的绝对值大于正数
        int sum1 = 0,sum2 = 0; // 正数和负数的绝对值之和
        for(int i = 0;i < n;i++){
   
            if(a[i] < 0) sum1 -= a[i];
            else sum2 += a[i];
        }
        if(sum1 != sum2){
   
            puts("YES");
            int sum = 0;
            if(sum1 > sum2){
    // 如果负数大
                for(int i = 0;i < n;i++)
                    cout<<a[i] << ' '