洛谷 P2676 [USACO07DEC] Bookshelf B

[USACO07DEC] Bookshelf B - 洛谷

 

一、题目分析

      简单来讲就是用最少的奶牛达到书架的高度，很容易想到先用最高的奶牛堆叠，可以让使用的奶牛个数最少。所以我们先对奶牛进行降序排序，用排在前面的奶牛身高相加，达到书架的高度就结束。

二、代码实现

  此代码里面完成了降序排列，大家可以记住cmp函数和sort(,,cmp)的使用。升序排序中第三个参数cmp不用写。

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

int cmp(int a,int b){//这个函数可记住，以后组要就直接写
	return a>b;
}

int main(){
	int n,b;
	int count=0;
	int sum=0;
	int a[200010];
	cin>>n;
	cin>>b;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n,cmp);   //实现降序排列
	for(int i=0;i<n;i++) {
		sum =sum +a[i];  //将前面的数加起来
		count++;
		if(sum >=b) break; //一旦大于等于书架的高度 ，就结束循环
	}
	cout<<count;
	return 0;
}