Codeforces Round #446 (Div. 2) D. Gluttony

传送门：http://codeforces.com/contest/892/problem/D
题意是：
给你一个a[]数组，让你构造出一个b[]数组，使得a[]数组的前k项子集和，和b[]数组的不同。
思路：
简单构造题，首先让a[]数组排序然后左移动一格或者右移动一格，就可以构造出和原来不同的子集和了。

#include<bits/stdc++.h>
using namespace std;
int a[29],b[30],c[30];
bool cmp(int x,int y)
{
    return a[x]<a[y];
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=i;
    }
    sort(b,b+n,cmp);//排序a[]数组的坐标
    for(int i=0;i<n-1;i++)
    {
        c[b[i]]=a[b[i+1]];//左移动一位
    }
    c[b[n-1]]=a[b[0]];
    for(int i=0;i<n;i++)
    {
        printf("%d ",c[i]);
    }
    printf("\n");
    return 0;
}