植树造林

思路:

求有几棵树满足到所有树的距离最小等于求这排树有几个中位数,奇数棵树有1个中位数,偶数则为2个.

代码实现

代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n % 2 == 0)
        cout<<"2"<<endl;
    else 
        cout<<"1"<<endl;
    return 0;
}