Codeforces 534A Exam

原创 2015年07月09日 19:39:50
///给你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;
}

相关文章推荐

Codeforces534A:Exam

An exam for n students will take place in a long and narrow room, so the students will sit in a line...

Exam CodeForces - 534A

Exam题目描述 An exam for n students will take place in a long and narrow room, so the students will sit...

534C. Polycarpus' Dice(Codeforces Round #298(div2))

C. Polycarpus' Dice time limit per test 1 second memory limit per test 256 megabytes ...
  • caduca
  • caduca
  • 2015年04月13日 21:10
  • 2455

【codeforces 534B】Covered Path

【题目链接】:http://codeforces.com/contest/534/problem/B【题意】 你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,...

Codeforces 534D Handshakes(贪心)

题意   房子里有n个人走进来  编号1~n  每个人走进来时房子里所有空闲的人都会和他招手  空闲的某三个人可以选择一起去打比赛  当然打比赛就变得不空闲了  给你每个人进来时和他招手的人的数量  ...
  • acvay
  • acvay
  • 2015年04月13日 18:22
  • 839

【Codeforces 534D】【贪心】Handshakes

Handshakes Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u ...

Codeforces 534D - Handshakes (贪心 + 模拟)

RT

CodeForces 534D Handshakes 【STL】+【贪心】

D. Handshakes time limit per test1 second memory limit per test256 megabytes inputstandard input ...

Covered Path CodeForces - 534B

Covered Path题目描述 The on-board computer on Polycarp’s car measured that the car speed at the beginni...

CodeForces 534C - Polycarpus' Dice

题意:给定n (1 考虑最大和最小情况,作差即可(详情见代码注释) #include #include #include #include #include #include #...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces 534A Exam
举报原因:
原因补充:

(最多只允许输入30个字)