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;
}

【codeforces 534A】Exam

【题目链接】:http://codeforces.com/contest/534/problem/A【题意】 给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以...
  • harlow_cheng
  • harlow_cheng
  • 2017年03月30日 16:51
  • 163

CodeForces 534A A. Exam

A. Exam time limit per test 1 second memory limit per test 256 megabytes input sta...
  • qq_37943488
  • qq_37943488
  • 2017年09月05日 15:07
  • 86

Exam CodeForces - 534A

Exam题目描述 An exam for n students will take place in a long and narrow room, so the students will sit...
  • elbadaernu
  • elbadaernu
  • 2017年03月13日 20:08
  • 478

【CodeForces 534A】Exam 【数学构造】

#include using namespace std; int n;bool vis[5010]; int main(){ cin>>n; if(n==1)cout
  • qq_33583069
  • qq_33583069
  • 2016年10月13日 08:35
  • 470

Codeforces 913DToo Easy Problems (优先队列 & 贪心)

D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes ...
  • i1020
  • i1020
  • 2018年01月15日 10:56
  • 62

coderforce 534A Exam

题意:给你一个数字N,问你组成包含最多数字的排列·,排列符合条件,abs(相邻的两个数)!=1. 解:列举1,2,3,4的情况,以后的就按程序来,1在最开头,n在中间,其他按照在n的右边和左边一次遍...
  • zyx520ytt
  • zyx520ytt
  • 2015年11月05日 23:50
  • 149

codeforces 851B Arpa and an exam about geometry

B. Arpa and an exam about geometry time limit per test 2 seconds memory limit per test 2...
  • qq_38759048
  • qq_38759048
  • 2017年09月05日 09:11
  • 514

Codeforces 913D - Too Easy Problems 【优先队列】

Codeforces 913D - Too Easy Problems 【优先队列】 You are preparing for an exam onscheduling theory. The ex...
  • my_sunshine26
  • my_sunshine26
  • 2018年01月09日 09:49
  • 287

CODEFORCES 534A 解题报告

CODEFORCES 534A 解题报告这是日常训练赛的水题。本题属于SPJ,任意符合规则的序列都可通过。进行探究后可以发现,从n>=5时就可以将所有学生安排在同一教室,方法是构造奇偶序列,如1 3 ...
  • ZpadT2
  • ZpadT2
  • 2015年04月23日 01:02
  • 216

codeforces 913D Too Easy Problems

http://www.elijahqi.win/2018/01/09/codeforces-913d-too-easy-problems/ ‎ D. Too Easy Problems time ...
  • elijahqi
  • elijahqi
  • 2018年01月09日 09:23
  • 604
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces 534A Exam
举报原因:
原因补充:

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