Codeforces877 C. Slava and tanks（思维，构造）

题意：

解法：

1.偶数位置炸一次,然后坦克一定会在奇数位置.
2.奇数位置炸一次,之前偶数位置的一定都死了,剩下的一定在偶数位置.
3.偶数位置炸一次,之前奇数位置的一定都死了.

不能奇->偶->奇,因为显然奇数格子的个数可能会大于偶数格子.

code：

#include<bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e5+5;
vector<int>ans;
int n;
void solve(){
    cin>>n;
    for(int i=2;i<=n;i+=2)ans.push_back(i);
    for(int i=1;i<=n;i+=2)ans.push_back(i);
    for(int i=2;i<=n;i+=2)ans.push_back(i);
    cout<<ans.size()<<endl;
    for(auto i:ans)cout<<i<<' ';
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}

---