Rank-塔

题目描述

小易有一些立方体，每个立方体的边长为1，他用这些立方体搭了一些塔。

现在小易定义：这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。小易想让这些塔尽量稳定，所以他进行了如下操作：每次从某座塔上取下一块立方体，并把它放到另一座塔上。

注意，小易不会把立方体放到它原本的那座塔上，因为他认为这样毫无意义。

现在小易想要知道，他进行了不超过k次操作之后，不稳定值最小是多少。

输入描述:

第一行两个数n,k(1<= n <=100,0<= k <=1000)表示塔的数量以及最多操作的次数。

第二行n个数，ai(1<= ai <=104)表示第i座塔的初始高度。

输出描述:

第一行两个数s, m，表示最小的不稳定值和操作次数(m <= k)

接下来m行，每行两个数x,y表示从第x座塔上取下一块立方体放到第y座塔上。

示例1

输入

32

585

输出

02

21

23

C语言实现

#include <stdio.h>

struct {
    int high;
    int low;
} list[100];

int main ()
{
    int n, k, i, value;
    int s[100];
    int min, max;
    int min_index, max_index;
    int loop = 0;

    scanf("%d%d", &n, &k);
    for (i = 0; i < n; i++) {
        scanf("%d", &s[i]);
    }

    while (1) {

        min = 10000;
        max = 0;

        for (i = 0; i < n; i++) {
            if (s[i] > max) {
                max = s[i];
                max_index = i;
            }
            if (s[i] < min) {
                min = s[i];
                min_index = i;
            }
        }

        value = max - min;
        s[max_index]--;
        s[min_index]++;

        list[loop].high = max_index;
        list[loop].low  = min_index;
        loop++;

        if ((value <= 1) || (loop == k)) {
            if (value == 0) {
                loop--;
            }
            break;
        }
    }

    printf("%d %d\n", value, loop);

    for (i = 0; i < loop; i++) {
        printf("%d %d\n", list[i].high + 1, list[i].low + 1);
    }

    return 0;
}

题目转自牛客网！