codeforce -877C

codeforce-877C
题 意：给你一个1Xn的地图，每个方格中可以有一个或者多个坦克，你驾驶飞机，每次可以投放一枚炸弹再任意一个方格中，坦克第一次收到伤害后，会向相邻的方格跑，如果再第一个方格就只能跑到第二个，如果再第n个就只能跑到n-1个。坦克第二次受到伤害时就会被摧毁，问你最少需要投放多少炸弹才能摧毁所有坦克。

输入范围：
2<=n<=1e5

样例输入:

2

样例输出:

3
2 1 2 

样例输入:

3

样例输出:

4
2 1 3 2 

思 路：这题的关键点在于，插空轰炸，如果n%2 == 0 那么先轰炸偶数，再轰炸奇数，可以保证所有偶数这个时候已经over，再轰炸偶数，这个时候可以保证奇数也已over。当n为奇数时，还是先轰炸偶数，再轰炸奇数了，偶数已经over，再轰炸偶数时，这个时候可以保证比先轰炸奇数要少1，这个时候奇数也已经Over。

收获：模拟找规律 找到规律，找到规律就很简单了。

//按奇 偶去炸
#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 5e3+5;
typedef long long ll;
vector<int> vec;
int n;
int main(){
    scanf("%d",&n);
    if(n == 2){
        printf("3\n");
        printf("2 1 2\n");
        return 0;
    }
    if(n == 3){
        printf("4\n");
        printf("2 1 3 2\n");
        return 0;
    }
    if(n%2 == 0){
        for(int i=2;i<=n;i+=2){
            vec.push_back(i);
        }
        for(int i=1;i<n;i+=2){
            vec.push_back(i);
        }
        for(int i=2;i<=n;i+=2){
            vec.push_back(i);
        }
    }else{
        for(int i=2;i<=n;i+=2){
            vec.push_back(i);
        }
        for(int i=1;i<=n;i+=2){
            vec.push_back(i);
        }
        for(int i=2;i<=n;i+=2){
            vec.push_back(i);
        }
    }
    printf("%d\n",vec.size());
    for(int i=0;i<vec.size();i++){
        printf("%d%c",vec[i],i == vec.size()-1?'\n':' ');
    }
    return 0;
}