75分c++求助
查看原帖
75分c++求助
976394
_Harry_Potter_QAQ楼主2023/7/6 22:31
#include<bits/stdc++.h>
using namespace std;
int a[20001];
int main()
{
	int n,k=0,z=0,f=0;
	cin>>n;//n头奶牛 
	int sh;
	cin>>sh;//架子高度 
	for(long long i=1;i<=n;i++)
	{
		cin>>a[i];//读入身高
	}
    sort(a,a+n);
//   for(int i=1;i<=n;i++)
//  cout<<a[i]<<" ";
//	while(sh>k)
//	{
		for(int j=n+1;j>=1;j--)
		{
			int max=a[n+1];
		k=k+a[j];
		//cout<<k<<endl;
		//if(k<sh) cout<<"小于"<<endl;
		//else cout<<"应跳出"<<endl; 
		if(k<sh) z++;
		if(a[j]>=sh) {z++; break;}
		}
		
//	}
//	cout<<"z=\n";
	cout<<z;
	return 0;
}
2023/7/6 22:31
加载中...