跪求大佬帮忙看看,90分,WA#1
查看原帖
跪求大佬帮忙看看,90分,WA#1
661913
liwenxi1145144444楼主2022/12/22 19:01
#include<bits/stdc++.h>
using namespace std;
int a[1000001],n,w,ans,t,h;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>w;
    sort(a+1,a+n+1);
    t=n;
    while(a[t]>w){
        t--;
        if(t==0){
            cout<<0;
            return 0;
        }
    }
    for(int i=1;i<=t;i++){
        if(a[t]>=a[i]){
            a[t]-=a[i];
            ans++;
        }else{
            break;
        }
    } 
    cout<<ans;
    return 0;
}
2022/12/22 19:01
加载中...