Aiiage Camp Day6 F Wave

题意

　　求长度为n的字典序最小波浪序列。

　　1<=n<=100000

题解

　　按照1 3 2 5 4 7 6...构造即可。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    if (n == 1)
    {
        puts("1");
        return 0;
    }
    if (n == 2)
    {
        puts("1 2");
        return 0;
    }
    putchar('1');
    if (n & 1)
    {
    for (int i = 2; i <= n; ++i)
        if (i & 1)
            printf(" %d", i - 1);
        else
            printf(" %d", i + 1);
    putchar('
');
    }
    else
    {
    for (int i = 2; i <= n - 1; ++i)
        if (i & 1)
            printf(" %d", i - 1);
        else
            printf(" %d", i + 1);
    printf(" %d
", n);
    }
    
    return 0;
}