题目链接:
http://codeforces.com/contest/622/problem/D
题目大意:
给出1~n的数字,每个数字出现2次。现在重新排列他们,使得能够最小。
范围:
n<=5*10^5。
思路:
对于n来说,有n-n=0,所以n的位置可以任意摆放。现在要使得s最小,我们就考虑构造一个序列,使得这边的每一项都是0。
先对n进行分类:
1.n为偶数的时候,对于1这类奇数来说,中间就有偶数个数,例如n=4时,就是1331,然后偶数的时候就是会多出一个数,就用n来补。
2.n为奇数的时候,两者反一下。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,k;
while(~(scanf("%d",&n)))
{
if(n%2){
for(i=1;i<=n/2;i++)
printf("%d ",2*i-1);
printf("%d ",n);
for(i=n/2;i>=1;i--)
printf("%d ",2*i-1);
for(i=2;i<n;i+=2)
printf("%d ",i);
for(i=n-1;i>=2;i-=2)
printf("%d ",i);
printf("%d\n",n);
}
else {
for(i=1;i<n;i+=2)
printf("%d ",i);
for(i=n-1;i>=1;i-=2)
printf("%d ",i);
for(i=2;i<n;i+=2)
printf("%d ",i);
printf("%d ",n);
for(i=n-2;i>=2;i-=2)
printf("%d ",i);
printf("%d\n",n);
}
}
return 0;
}