Codeforces Round #446 (Div. 2) D. Gluttony 找规律

题意：

给定一个所有数不同的序列，用这些数构造另一个序列，使之对应区间的和不同，

当时没能看清这一点，也是因为自己没太做过D题，比较送没能好好想想

思路：

其实这个题挺简单，因为所有的数都是不同的，而且要求的又是给定的区间，把每一个数换成序列中比这个数小（或者全换成比之大的，那样边界另行考虑）的数，那对应的区间的和一定是不同的，然后把最小的数换成最大的数。

这样唯一需要考虑的是 假设跟最小的这个数相邻的数的值减小了，而最小的的这个数的值变大了，会不会使得原来的某两个区间的值一样了呢？事实上不会

我们假设最小和最大的数分别是 1 和 m，那么1这个位置增加的数是（m-1），那么跟1相邻的减小的数 一定 大于1 小于m，想让他们变化的值的和达到最大的话，就要1-m 这个区间内所有的数，最后的减小的值的和 的结果是 m-3，所以不可能存在那种不合法的情况，得以证明正确性。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<stack>
#include<map>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 5000 + 7, maxd = 670000 + 7, mod = 1e9 + 7;
const int INF = 0x7f7f7f7f;



pair<int, int> p[maxn];
int ans[maxn];

int main() {

    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &p[i].first );
        p[i].second = i;
    }
    sort(p+1, p+1+n);
    ans[p[1].second] = p[n].first;
    for(int i = 2; i <= n; ++i) {
        int t = p[i].second ;
        ans[t] = p[i-1].first;
        //cout << p[i].first << " "
    }
    for(int i = 1; i <= n; ++i)
        cout << ans[i] << " ";

    return 0;
}