tijie
2024-10-06 17:47:11
发布于:江苏
3阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,w;
cin>>w>>n;
int a[n+5];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int cnt=0;
int be=0;
int en=n-1;
while(1)
{
if(be>en) break;
if(be==en)
{
cnt++;
break;
}
if(a[be]+a[en]<=w)
{
cnt++;
be++;
en--;
}
else
{
cnt++;
en--;
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个