纪念品分组
2024-12-14 20:21:05
发布于:江苏
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int w,n;
int p[10000005];
int sum;
int main(){
cin>>w>>n;
for(int i=1;i<=n;i++){
cin>>p[i];
}
sort(p+1,p+1+n);
int i=1,j=n;
while(i<=j){
if(p[i]+p[j]<=w){
sum++;
i++;
j--;
}else{
sum++;
j--;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个