Codeforces 534 A. Exam

题目链接：http://codeforces.com/contest/534/problem/A
题意大意：给出n个学生，编号为1～n，要求学生坐在一排并且相邻的学生编号相差不能为1，求出满足这样要求的最大学生数量并输出方案。
解题思路：除了1，2，3，4以外，其他的都要按照先找奇数，在排偶数。或者先排偶数，再排奇数。

#include <iostream>
using namespace std;
int main()
{
    int m;
    cin>>m;
    if(m == 1)
    {
        cout<<1<<endl;
        cout<<1<<endl;
        return 0;
    }
    if(m == 2)
    {
        cout<<1<<endl;
        cout<<1<<endl;//2也可以
        return 0;
    }
    if(m == 3)
    {
        cout<<2<<endl;
        cout<<1<<" "<<3<<endl;
        return 0;
    }
    if(m == 4)
    {
        cout<<4<<endl;
        cout<<2<<" "<<4<<" "<<1<<" "<<3<<endl;
       return 0;
    }
    cout<<m<<endl;
    cout<<1;
    for(int i=3; i<=m; i+=2)
        cout<<" "<<i;
    for(int i=2; i<=m; i+=2)
        cout<<" "<<i;
    cout<<endl;
    return 0;
}
/* input 6 output 6 1 5 3 6 2 4 input 3 output 2 1 3 */