洛谷传智杯22年练习赛：平等的交易 读懂题，结合生活，贪心

//你有 w钱。你仅能用钱购买其中的一件商道具。
//当然，你可以拿你手中的道具《换取其他的道具，只是《《这些》商道具的价值之和》不能超过你打算交换出去的道具》。你可以交换无数多次道具。道具的价值可能是 00，但是你不能使用空集换取价值为 0 的商品。
//请问，在这个条件下，最多可以换取多少件道具？
//2.错因：题干含义读不懂，唉。 
//【样例解释】
//买价值为 22 的道具，并交换为两个价值为 11 的道具。
//贪心：第一次，钱变成有价值的商品，只能买一个，那选择能力范围内最贵的！ 
//      用这一个去尽可能地《换价值从低到高的一列》！
//反证法 1 1 1 1（2 3 4）5  我拿了4但不是拿 1 1 1 ，显然数量不是最多

#define ll long long
const int N=1000010;
ll w,a[N];
int main()
{
	int n;cin>>n;
	for( int i=1;i<=n;i++ )  cin>>a[i];
	sort(a+1,a+n+1);
	
	cin>>w;
	for( int i=n;i>=1;i++ ) {
		if( a[i]<=w )  {
		    w=a[i];
		    break;
		}
	}
	
	int res=0;
	for( int i=1;i<=n;i++ ){
		if( w>=a[i] ){
			res++;
			w-=a[i];
		}
	}
	cout<<res;
	return 0;
}