您现在的位置是：首页 >其他 >黛玉泡茶（排序算法）网站首页其他

问题描述：话说林黛玉闲来无事，打算在潇湘馆摆个茶局，邀上宝钗、探春她们一起品茗赏花。黛玉素来讲究，用的茶杯也各有不同，大的小的，高的矮的，煞是好看。这不，她从柜子里拿出了 N只茶杯，这 N只茶杯的容量分别是 C1，C2,...,CN。为了泡茶，黛玉还特意准备了一个容量为 M的茶壶。

天气炎热，姐妹们都想着多喝点，所以至少得斟满 K 杯茶才够大家喝。可是这茶壶来回取水太麻烦了，黛玉想尽量少跑几趟。

对此，请你帮黛玉算算，她最少需要用茶壶取多少次水，才能斟满至少 K杯茶呢？

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int N,M,K,C[1000],sum = 0;
    scanf("%d%d%d",&N,&M,&K);
    for (int i = 0; i < N; ++i) {
        scanf("%d",&C[i]);
    }
    for (int i = 0; i < N; ++i) {
        for (int j = i + 1; j < N; ++j) {
            if (C[i] > C[j]) {
                int r = C[i];
                C[i] = C[j];
                C[j] = r;
            }
        }
    }
    for (int i = 0; i < K; ++i) {
        sum += C[i];
    }
    if(sum % M == 0){
        printf("%d",sum/M);
    }
    else
        printf("%d",(sum/M)+1);
    return 0;
}

解题思路：N表示茶杯的数量，M表示茶壶的容量，K表示取水的次数，第一行首先输入N，M，K三个数据量，第二行输入每个茶杯的容量，接下来进行冒泡排序（这里也可以使用其它排序方法），然后选择前K杯茶，如果对茶壶容量取余不为0，那么整除加+1，如果整除为0，直接整除得出结果即可