///给你n个学生 编号1到n
///叫你给他们排考试位置,编号相邻的不能排在一起 问能排几个学生 并输出排的序号
# include <stdio.h>
# include <algorithm>
using namespace std;
int main()
{
int n;
int a1,a2;
while(~scanf("%d",&n))
{
if(n==1)
printf("1\n1\n");
else if(n==2)
printf("1\n1\n");
else if(n==3)
printf("2\n1 3\n");
else if(n==4)
printf("4\n2 4 1 3\n");
else///交叉递增
{
printf("%d\n",n);
printf("1");
a1=2;
if(n%2==0)
a2=n/2+1;
else
a2=(n+1)/2+1;
for(int i=2; i<=n; i++)
{
if(i%2==0)
{
printf(" %d",a2);
a2++;
}
else
{
printf(" %d",a1);
a1++;
}
}
}
}
return 0;
}
Codeforces 534A Exam
最新推荐文章于 2019-06-25 20:46:17 发布