标签：stack scanf mat equal scan include mil turn space
题目大意
给你一个n
让你用1~2*n的数填满一个2*n个点的环
使得任意连续的n个位置的和的最大值减最小值不大于1
分析
我们通过瞎jb找规律发现n为偶数吴姐
而n为奇数我们设前n个位置为0组,后n个为1组
则这样填
1-0
2-1
3-1
4-0
5-0
6-1
7-1
8-0
不难看出规律
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int a[300100];
int main(){
int n,i,j,k;
scanf("%d",&n);
if(n&1){
puts("YES");
for(i=1;i<=n;i++)
if(i&1)a[i]=2*i-1,a[n+i]=2*i;
else a[i]=2*i,a[n+i]=2*i-1;
for(i=1;i<=2*n;i++)printf("%d ",a[i]);
puts("");
}else puts("NO");
return 0;
}
标签：stack scanf mat equal scan include mil turn space
原文地址：https://www.cnblogs.com/yzxverygood/p/11414239.html
