编辑代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	int a[100005];
	while(cin>>n>>m){
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		int maxn=0,maxn2=0,maxer=0,miner=0,minn=INT_MAX,minn2=0;
			for(int i=0;i<n;i++){
				if(a[i]>maxn){
					maxn=a[i];
				}
				if(a[i]<minn){
					minn=a[i];
				}
			}
		for(int ii=0;ii<m;ii++){
			maxn=-1,maxn2=0,maxer=0,miner=0,minn=INT_MAX,minn2=0;
				for(int i=0;i<n;i++){
				if(a[i]>=maxn){
					maxn2=maxn;
					maxn=a[i];
					maxer=i;
				}
				if(a[i]<=minn){
					minn2=minn;
					minn=a[i];
					miner=i;
				}
			}
			int tempmax=maxn2-minn;
			int tempmin=maxn-minn2;
			if(tempmax>tempmin){
				a[miner]=maxn;
	
			}else{
				a[maxer]=minn;
	
			}
		}
		maxn=0,maxn2=0,maxer=0,miner=0,minn=INT_MAX,minn2=0;
			for(int i=0;i<n;i++){
				if(a[i]>maxn){
					maxn=a[i];
				}
				if(a[i]<minn){
					minn=a[i];
				}
			}
		int ji=maxn-minn;
		cout<<ji;
		cout<<endl;
	}
	
	return 0;
}