CodeForces - 479 B Towers (模拟)

题目链接：点击打开链接

题意：给定N和K，表示有N堆盘子，K次操作，每次可以将一堆中的顶部的盘子移动到另外一堆上。现在要使得这N堆盘子中个数最多的减掉个数最少的值要尽量少，输出最小值和移动的步数，以及移动策略。

题解：模拟一下就可以过了，但是复杂的情况很多=-=。需要注意。

#include<bits/stdc++.h>
using namespace std;

//题目大意：
//给定N和K，
//表示有N堆盘子，K次操作，
//每次可以将一堆中的顶部的盘子移动到另外一堆上。
//现在要使得这
//N堆盘子中个数最多的减掉个数最少的值要尽量少，
//输出最小值和移动的步数，
//以及移动策略。
//
const int maxn = 1e4+5;
struct node{
	int key;
	int id;
}a[maxn];
int ans[maxn][2];

bool cmp(node a,node b){
	return a.key < b.key;
}
int main(){
	int n,k;
	cin >> n >> k;
	for(int i = 1 ; i <= n ; i ++){
		cin >> a[i].key;
		a[i].id = i;
	
	}
	sort(a+1,a+n+1,cmp);
	if(a[n].key - a[1].key <= 0 ){
		cout << a[n].key - a[1].key << " " << "0" << endl;
		return 0;
	}
//	for(int i = 1 ; i <= n ; i ++ )
//	cout << a[i].key << " " << a[i].id << endl;
int num  = 0 ;
	for(int i = 0 ; i < k ; i ++){
		if(a[1].key == a[n].key){
			break;
		}
		num ++;
		a[1].key ++;
		a[n].key --;
	//	cout << a[1].id << " " << a[n].id << endl;
		ans[i][0] = a[n].id;
		ans[i][1] = a[1].id;
		sort(a+1,a+n+1,cmp);
	}
	cout << a[n].key - a[1].key <<" " << num << endl;
	for(int i = 0 ; i < num ; i ++){
		cout << ans[i][0] << " " << ans[i][1] << endl;
	}
	return 0;
}