#算法 蓝桥杯2.24算法赛

题目的网址链接如下https://www.lanqiao.cn/problems/16991/learning/?contest_id=171

感觉这道题很巧妙的是，无论怎样，都能够有一种方法，使得所有的数字都变成正数。因为除了第一位数字，我们应当用两次变换就能够将这个数字变成正数（现变换到前面的数字，在变换当前的数字）。但是这样的话，理论来讲，有n个数字，我们应当需要2n-1次变换，这和题目所说的n次变换不同啊。关键就是在于，如果有一段连续的负数的话，我们只需要变换这组负数的前面一个数字和最后一个数字即可，也只需要两次。也就是说，最复杂的情况，应该是正负数交叉出现，在这种情况下的最复杂的情况是需要n次就可以（具体的情况需要根据n的奇偶来定，劳烦大家自己分析即可）。

代码如下：

#include <iostream>
#include<cmath>
using namespace std;
int main()
{
  int x;
  cin>>x;
  int *p=new int[x];
  for(int i=0;i<x;i++)
  {
    cin>>p[i];
  }
  long long ans=0;
  for(int i=0;i<x;i++)
  {
    ans+=abs(p[i]);
  }
  cout<<ans;
  return 0;
}