90分求调
查看原帖
90分求调
1432952
w_zhe楼主2025/7/30 17:27
#include <bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int main(){
    long long w;
    int s=0,n;
    cin>>w>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
    	w-=a[i];
    	s++;
    	if(w<a[i]) break;
	}
	cout<<s;
    return 0;
}
2025/7/30 17:27
加载中...