买礼物2(解答)

蜗蜗老师要给小朋友买礼物。

商店中一共有 n 份礼物，购买第 i 份礼物需要花 a[i] 块钱, 蜗蜗老师一共有 k 块钱, 请问他最多能买几份礼物？

输入格式

第一行两个整数 n,k。

第二行 n 个整数表示每份礼物的价格。

输出格式

一行一个数字表示答案。

样例输入

5 10
1 4 2 3 3

样例输出

4

数据范围

对于 100% 的数据，保证 1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1≤a[i]≤100。

answer:

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

int n, k;
int x;

int main () {
	cin >> n >> k;
	int a[n + 5];
	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){
		x += a[i];
		if(k <= x){
			cout << i - 1;
			return 0;
		}
	}
	cout << n;
	return 0;
}