AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int w,n,k=0,k1=0,j2=0,i2=0;
	cin>>w>>n;
    int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		if(a[i]==0){
			continue;
		}
		for(int j=i+1;j<n;j++){
			if(a[j]!=0){
				if((a[i]+a[j])<=w && (a[i]+a[j])>k1){
					k1=a[i]+a[j];
					j2=j;
				}
			}
		}
		if(j2!=-1){
			a[j2]=0;
            j2=-1;
		}
		else{
			i2++;
		}
        a[i]=0;
        k++;
		k1=0;
	}
	cout<<k;
}