AcWing 1683. 困牛放牧 （贪心+分类讨论）

题目：1683. 困牛放牧

题解：先升序排序。最大次数，其实就是看相邻的两点最大距离-1；最小次数就得分类讨论了：如果三个数连续，则为0；如果有相邻的两个数直接的差为2，则为1；否则都为2。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    int a[5];
    for(int i=0;i<3;i++)
        cin>>a[i];
    sort(a,a+3);
    if(a[0]+1==a[1]&& a[1]+1==a[2]){
        puts("0");
    }else if(a[1]-a[0]==2||a[2]-a[1]==2){
        puts("1");
    }else{
        puts("2");
    }
    cout<<max(a[1]-a[0],a[2]-a[1])-1;
    return 0;
}