大神们,哪里有问题,只有五分
查看原帖
大神们,哪里有问题,只有五分
606774
apengya楼主2021/12/1 14:26
#include<iostream>
using namespace std;
int a[1000001],n,b,d=0;
int main()
{
	cin >> n >> b;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - j - 1; j++)
		{
			if (a[j] > a[j + 1]) swap(a[j], a[j + 1]);
		}
	}
	int c = 0;
	for (int i =n-1; i >=0; i--)
	{
		c = c + a[i];
		d++;
		if (c >= b) break;
	}
	cout << d << endl;
	return 0;
}
2021/12/1 14:26
加载中...