题解【超级书架】

rui_er

2018-11-21 17:12:54

Solution

这道题可以先将奶牛从高到低排序(~~很容易想到~~用algorithm的sort()自定义函数),再用for循环/while循环求出最少值。 程序: ```cpp #include <iostream> #include <algorithm> using namespace std; bool cmp(int a, int b) { return a > b; } int main() { int n, b; cin>>n>>b; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; sort(a, a+n, cmp); int sum = 0; int i; for(i=0;sum<b;i++) sum += a[i]; cout<<i<<endl; return 0; } ```