codeforces #549G Happy Line

题意：

给你一个序列 ，让后可以进行改动 改动为 前者减一后者加一， 然后前后交换，问是否可以改变为非递减序列

题解：

改动规则很简单， 要后移 则权值加一，前进则权值减一，可以发现无论如何移动 每个点的权值加上下标都是不变的。

所以进行一下处理，排序，如果有权值加上下标相等的，则无法改变为非递减序列

代码：、

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<algorithm>

#include<map>

using namespace std;

map<int, int> mark;

int main()

{

int n, a, value[200005];

while(scanf("%d", &n) != EOF)

{

mark.clear();

int flag = 0;

for(int i = 0; i < n; i++)

{

scanf("%d", &a);

value[i] = a + i;

if(mark[a+i]) flag = 1;

mark[a+i] = 1;

}

if(flag) printf(":(");

else

{

sort(value, value + n);

printf("%d", value[0]);

for(int i = 1; i < n; i++)

printf(" %d", value[i] - i);

}

printf("\n");

}

}