codeforces 891B Gluttony （构造+思维）

传送门：codeforces 891B

题目大意：

给你一个有 n 个元素的数组 a，让你构造一个数组 b，满足从 a、b 中任选出 k 个下标对应的元素，它们的和不同，其中 (0<k<n)，也就是说选择的子集不能是空集或全集。注意，数组中每个数都互不相同。

思路：

如果我们把每个数都换成比它大一位的数，把最大的数改成最小的数。如：1 2 3 4 5 换成 2 3 4 5 1。

则从前 4 位任取非空子集都满足数之和不相同，因为 b 中的每个数都比 a 中的大，之和也肯定大。

如果选取了第 5 位，也就是最大值、最小值对应的那一位又会怎样呢？有一点可以确定，最大值和最小值之差就是剩余元素之差的和。所以，除非取全集，否则和不可能相等。

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int i,n,pos,a[30],b[30];
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			b[i]=a[i];
		}
		sort(b,b+n); //排序 
		for(i=0;i<n;i++)
		{
			pos=lower_bound(b,b+n,a[i])-b; //当前元素排第几 
			if(pos==n-1) printf("%d",b[0]); //如果是最大的，则换成最小的 
			else printf("%d",b[pos+1]); //否则，换成高一位的 
			if(i==n-1) printf("\n");
			else printf(" ");
		}
	}
	return 0;
}