新鲜出炉的题解
2026-05-27 17:52:13
发布于:江苏
4阅读
0回复
0点赞
包AC的,有问题请各位大佬指出
#include<bits/stdc++.h>
#include <csetjmp>
using namespace std;
int p[1000],w,n,_p[1000];
int main()
{
cin>>w>>n;
for(int i = 0;i<n;i++){
cin>>p[i];
}
int cnt = 0;
sort(p,p+n);
for(int i = 0, j = n-1;j>i;j--){
if(p[i]+p[j]<=w){
cnt++;
_p[i] = 1;
_p[j] = 1;
i++;
}
}
for(int i = 0;i<n;i++){
if(_p[i] == 0){
cnt++;
}
}
cout<<cnt;
return 0;
}
这里空空如也








有帮助,赞一个