问题标题: 酷町堂:2922

0
0

0
已采纳
汪一言
汪一言
高级守护
高级守护

核心代码

int n,w,c=0;
int a[30005];
int l,r;
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    l=1;
    r=n;
    while(l<=r){
        if(a[l]+a[r]<=w){
            l++;
            r--;
            c++;
        }else{
            r--;
            c++;
        }
    }
    cout<<c;

 

0
汪一言
汪一言
高级守护
高级守护

这个似乎不能用cmp写,要用贪心

我要回答