#274B. Towers

http://codeforces.com/contest/479/problem/B

每日一水题，今天这道题还是挺有难度的，思路要是对的，就很简单，否则很麻烦。嗯重点还是思路。

题目大意就是在k步之内（包括k）将n个塔摆的尽量是一个高度，输出极差 和 移动步骤。

.只要贪心每次把最大的网最小的上放就行。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>

#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;

using namespace std;
int a[110],op[1010][2];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,k,i,j,maxid,minid,maxn,minn;
    cin>>n>>k;
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=k;i++)
    {
        maxn=-1,minn=INF;
        for(j=1;j<=n;j++)
        {
            if(a[j]>maxn)
            {
                maxn=a[j];
                maxid=j;
            }
            if(a[j]<minn)
            {
                minn=a[j];
                minid=j;
            }
        }
            if(maxn==minn)break;
            a[maxid]--;
            a[minid]++;
            op[i][0]=maxid;
            op[i][1]=minid;

    }
       maxn=-1,minn=INF;
       for(j=1;j<=n;j++)
        {
            if(a[j]>maxn)
            {
                maxn=a[j];
            }
            if(a[j]<minn)
            {
                minn=a[j];
            }
        }
    cout<<maxn-minn<<" "<<i-1<<endl;
    for(j=1;j<i;j++)cout<<op[j][0]<<" "<<op[j][1]<<endl;
    return 0;
}