#include<bits/stdc++.h>
using namespace std;
int a[30010],w,n,s=0;
int main(){
    cin>>w>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+1+n);
    int b=1,e=n;
    while(b<=e){
        if(a[b]+a[e]<=w){
            s++;
            b++;
            e--;
        }
        else{
            s++;
            e--;
        }
    }
    cout<<s;
    return 0;
}

AC记录

代码：

#include<bits/stdc++.h>
using namespace std;
int a[111111];
int w,n;
int main(){
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int b=1,e=n;
    int ans=0;
    while(b<=e){
        if(a[b]+a[e]<=w){
            ans++;
            b++,e--;
        }
        else{
            ans++,e--;
        }
    }
    cout<<ans;
}