Advertisement

AcWing 1683 困牛放牧 解答

阅读量:

基础模拟的过程中,请注意以下几点:一是要确保对距离进行准确计算时需特别关注0、1、2这些关键边界情况;二是当计算最小值时需分情况讨论:第一种情况是当三个元素彼此相邻时,则最小距离为0;第二种情况是当有两个元素是相邻的,则第三个元素与它们的距离都是1;第三种情况则是其他较为复杂的情况中最小距离通常会达到2。具体问题可见原题

复制代码
    #include<bits/stdc++.h>
    
    using namespace std;
    
    int a[3];
    
    int main()
    {
    	cin>>a[0]>>a[1]>>a[2];
    	sort(a, a + 3);
    	int minn = min(a[2] - a[1], a[1] - a[0]);
    	int maxn = max(a[2] - a[1], a[1] - a[0]);
    	
    	if(minn == 1 && maxn == 1){
    		cout<<0<<endl;
    		cout<<0<<endl;
    		return 0;
    	}	
    	
    	if(minn == 1 && maxn =

全部评论 (0)

还没有任何评论哟~