2 条题解

  • 1
    @ 2024-8-12 17:01:30
    #include<bits/stdc++.h>
    using namespace std;
    int a[1010];
    int main(){
    	freopen("greedy.out", "r", stdin);
        freopen("greedy.out", "w", stdout);
    	int n,v;
    	cin>>n>>v;
    	for(int i=0;i<n;i++){
    		cin>>a[i];
    	}
    	sort(a,a+n);
    	int ans=0;
    	for(int i=0;i<n;i++){
    		if(v>a[i]){
    			v-=a[i];
    			ans++;
    		}else{
    			break;
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    
    • 0
      @ 2025-5-25 20:59:26

      #include<bits/stdc++.h> using namespace std; int a[1010]; int main(){ freopen("greedy.in", "r", stdin); freopen("greedy.out", "w", stdout); int n,v; cin>>n>>v; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int ans=0; for(int i=0;i<n;i++){ if(v>a[i]){ v-=a[i]; ans++; }else{ break; } } cout<<ans; return 0; }

      • 1

      信息

      ID
      418
      时间
      1000ms
      内存
      256MiB
      难度
      6
      标签
      (无)
      递交数
      133
      已通过
      37
      上传者