代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[30010];
bool cmp(const int a,const int b){
return a>b;
}
int main(){
int n,w,ans=0;
cin>>w>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n,cmp);
int z=0,y=n-1;
while(z<=y){
if(a[z]+a[y]<=w){
ans++;
z++;
y--;
}else{
y--;
ans++;
}
}
cout<<ans<<endl;
return 0;
}
求助qwq
用贪心
做的,不知道哪里错了,望大神指出