2020排位赛Ⅲ（div2）H

H. Photoshoot

题目链接
题目分析：
就是给出N个整数，1-N，顺序打乱，设为a[n],存在一组b[n+1],使得b[i]+b[i+1]=a[i],要求你按字典序最小输出b[n+1]的所有元素。
**思路：**枚举，第一个元素从小到大开始枚举，直到符合题目就时结果。(比赛的时候愣是看不懂题目要求字典序最小，我硬生生从大的开始枚举）
代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int b[20005];
int a[20005],vis[20005];
//vis是用来标记已经使用过的数字。
int main(){
	int n,p=0;
	cin>>n;
	for(int i=0;i<n-1;i++) scanf("%d",&b[i]);
	for(int x=1;x<=b[0];x++){//只枚举第一个元素即可。
		bool f=true,ff=true;
		memset(vis,0,sizeof(vis));//初始化/
		a[0]=x;
		vis[a[0]]=1;
		for(int i=0;i<n-1;i++){
			a[i+1]=b[i]-a[i];
			if(vis[a[i+1]]==1||a[i+1]<=0){
				f=false;
				break;
			}
			vis[a[i+1]]=1;//标记。
		}
		if(!f) continue;
		if(f) break;
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}