zoukankan      html  css  js  c++  java
  • 洛谷P2676 超级书架

    题目描述

    Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。 为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛 的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶 的前提下,让塔中奶牛的数目尽量少。 现在,奶牛们找到了你,希望你帮她们计算这个最小的数目。

    输入输出格式

    输入格式:
    • 第1行: 2个用空格隔开的整数:N 和 B * 第2..N+1行: 第i+1行是1个整数:H_i
    输出格式:
    • 第1行: 输出1个整数,即最少要多少头奶牛叠成塔,才能够到书架顶部

    输入输出样例

    输入样例#1:
    6 40
    6
    18
    11
    13
    19
    11
    输出样例#1:
    3

    说明

    输入说明:

    一共有6头奶牛,书架的高度为40,奶牛们的身高在6..19之间。

    输出说明:

    一种只用3头奶牛就达到高度40的方法:18+11+13。当然还有其他方法,在此不一一列出了。

    priority_queue维护大根堆,贪心累加。

    并没有在水博(才怪)

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cmath>
     5 #include<queue>
     6 using namespace std;
     7 int n,b;
     8 int x;
     9 int ans=0;
    10 priority_queue<int>tp;
    11 int main(){
    12     int i,j;
    13     scanf("%d%d",&n,&b);
    14     for(i=1;i<=n;i++){
    15         scanf("%d",&x);
    16         tp.push(x);
    17     }
    18     long long smm=0;
    19     while(smm<b){
    20         ans++;
    21         smm+=tp.top();
    22         tp.pop();
    23     }
    24     cout<<ans<<endl;
    25     return 0;
    26 }
  • 相关阅读:
    Linux命令应用大词典-第11章 Shell编程
    Kubernetes 学习12 kubernetes 存储卷
    linux dd命令
    Kubernetes 学习11 kubernetes ingress及ingress controller
    Kubernetes 学习10 Service资源
    Kubernetes 学习9 Pod控制器
    Kubernetes 学习8 Pod控制器
    Kubernetes 学习7 Pod控制器应用进阶2
    Kubernetes 学习6 Pod控制器应用进阶
    Kubernetes 学习5 kubernetes资源清单定义入门
  • 原文地址:https://www.cnblogs.com/SilverNebula/p/5927785.html
Copyright © 2011-2022 走看看