Codeforces Round #315 (Div. 2) A. Exam

最新推荐文章于 2024-12-28 19:04:22 发布

原创最新推荐文章于 2024-12-28 19:04:22 发布 · 824 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

文章标签：

#codeforces #ACM

Codeforces 专栏收录该内容

13 篇文章

订阅专栏

针对学生编号排列问题，本文提供了一种高效的解决方案。要求学生坐成一排且相邻编号差不为1，通过将奇数和偶数分开处理，实现了最优的学生数量安排，并给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

题目大意：给出n个学生，编号为1～n，要求学生坐在一排并且相邻的学生编号相差不能为1，求出满足这样要求的最大学生数量并输出其中一种方案。

解题思路:其实让学生编号相差不能为1，就会想到奇数，偶数分成两堆即可。但对于小于等于4的数要特判断一下。所以下面我就直接上代码了吧。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <cmath>
#include <queue>
#include <string>
using namespace std;
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        if(n==1||n==2)//因为2只能输出1
        {
            printf("1\n1\n");
            continue;
        }
        if(n==3)
        {
            printf("2\n1 3\n");
            continue;
        }
        if(n==4)
        {
            printf("4\n2 4 1 3\n");
            continue;
        }
        if(n==5)//因为我是奇数在前 偶数在后 所以用特判断一下5

        {
            printf("5\n5 3 1 4 2\n");
            continue;
        }
        else
        {
            printf("%d\n",n);//打印总数
            for(int i=1;i<=n;i++)
            {
             if(i&1!=0)
                printf("%d ",i);//奇数
            }
            for(int j=2;j<=n;j++)
            {
            if(j%2==0)
                printf("%d ",j);//偶数
            }
            cout<<endl;
        }
    }
    return 0;
}