本蒟蒻第一次发帖,送上代码。
查看原帖
本蒟蒻第一次发帖,送上代码。
1046105
YanZhuoxuan2012楼主2024/1/6 23:13
#include<bits/stdc++.h>
using namespace std;
long long n,a[99999999],m,s=0;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<n;i++)
     for(int j=1;j<=n-i;j++)
     if(a[j]<a[j+1])
     swap(a[j],a[j+1]);//这里冒泡一下
    for(int i=1;i<=n;i++)
    {
		s=s+a[i];//身高越高,代表越接近书架顶的高度所需奶牛就越少。
		if(s>=m)
		{
			cout<<i;
			i=n+1;
		}
	}
	return 0;
}

2024/1/6 23:13
加载中...