题解
2025-07-28 14:15:48
发布于:广东
#include<bits/stdc++.h>
using namespace std;
long long a[100001];
int main(){
int n,w,sum=0;
cin>>n>>w;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
int x=1,y=n;
while(x<=y){
if(a[x]+a[y]>w){
y--;
sum++;
}
else if(a[x]+a[y]<=w){
y--;
x++;
sum++;
}
else if(x==y){
sum++;
break;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个