I - Array Negations（优先队列）

I - Array Negationshttps://vjudge.csgrandeur.cn/problem/Gym-102152I题意

给定一个包含n个整数的数组a和一个整数k，你必须进行k次求反操作，以便每次操作都需要从数组中选择一个元素ai，并将其替换为−ai。

您的任务是找到使k个求反操作的最佳方法，使数组a的和在最后尽可能大。你能吗?

优先队列：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        priority_queue<int,vector<int>,greater<int>>q;
        for(int i=1;i<=n;i++)
        {
            int k;
            cin>>k;
            q.push(k);
        }
        while(m--)//自动排序
        {
            auto t=q.top();
            q.pop();
            t*=(-1);
            q.push(t);
        }
        int ans=0;
        while(q.size())
        {
            ans+=q.top();
            q.pop();
        }
        cout<<ans<<endl;
    }
}

数组+排序：

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int a[N];
int b[N];
int c[N];
int main()
{
     int t,n,k;
     scanf("%d",&t);
     while(t--)
     {
         int flag1=0,flag2=0,flag3=0;
         int sum=0;
         scanf("%d %d",&n,&k);
         for(int i=0;i<n;i++)
         {
             int x;
             scanf("%d",&x);
             if(x>0)
             {
                 a[flag1++]=x;
             }
             else if(x<0)
                b[flag2++]=x;
             else if(x==0)
                flag3=1;
         }
         sort(a,a+flag1);
         sort(b,b+flag2);
         if(k<=flag2)
         {
             for(int i=0;i<flag1;i++)
             {
                 sum+=a[i];
             }
             for(int i=0;i<k;i++)
             {
                 sum+=abs(b[i]);
             }
             for(int i=k;i<flag2;i++)
             {
                 sum+=b[i];
             }
         }
         else
         {
            if(flag3==0)
            {
                for(int i=0; i<flag2; i++)
                {
//                    sum+=abs(b[i]);
                     a[flag1++]=(-b[i]);//进入a数组，和a数组一起找最小的值
                }
                sort(a,a+flag1);
                int t=k-flag2;
                if(t%2==0)
                {
                    for(int i=0;i<flag1;i++)
                    {
                        sum+=a[i];
                    }
                }
                else//只用操纵最小的数
                {
                    sum+=(-a[0]);
                    for(int i=1;i<flag1;i++)
                    {
                        sum+=a[i];
                    }
                }
            }
            else
            {
                for(int i=0; i<flag2; i++)
                {
                    sum+=abs(b[i]);
                }
                for(int i=0;i<flag1;i++)
                {
                    sum+=a[i];
                }
            }
         }
         printf("%d\n",sum);
     }
}