看到这么多指针，那我就来个桶排吧 #include<bits/stdc++.h>

using namespace std;

int n,a[1001000],t,x,Ans;

int main() {

cin>>x>>n;

for(int i=1;i<=n;i++){

cin>>t;

a[t]++;

} Ans+=a[x];

a[x]=0;

for(int i=1;i<=x;i++){

if(!a[i])continue;

for(int j=x-i;j>=1;j--){

if(i==j)continue;

int t=min(a[i],a[j]);

a[i]-=t;

a[j]-=t;

Ans+=t;

if(!a[i])break;

}

}

for(int i=1;i<=x;i++){

if(a[i]==0)continue;

else{

if(i+i>x)Ans+=a[i];

else Ans+=(a[i]-1)/2+1;

}

}

cout<<Ans;

return 0;

}

算法：先对数组从小到大排序，用 i = 1, j = n 指针指向首尾元素； 如果 $a\_i + a\_j > w$ ，则将 $a\_j$单独作为一组，指针j-- ；如果$a\_i + a\_j \leq w$， 则将$a\_i$和$a\_j$分为一组， 指针 i--, j--。 如此重复直到 “取完” 所有元素。

#include <bits/stdc++.h>
using namespace std;
int x,y,n,a[100005],w,s;
int main(){
	cin>>w;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
  	sort(a+1,a+n+1);
  	for(x=1,y=n;x<=y;){
  		if(a[x]+a[y]<=w){
  			x++;//双指针
			y--;
			s++;
  		}
  		else{
  			y--;
  			s++;
  		}
  	}
  	cout<<s;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int w,n;
int p[30005];
int ans;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>w>>n;
	for(int i=1;i<=n;i++) cin>>p[i];
	sort(p+1,p+n+1);
	int l=1,r=n;
	while(l<=r){//双指针
		if(p[l]+p[r]>w){//1.
			r--;//p[r]单独分一组 
			ans++;
		}
		else{//2.
			l++;r--;
			ans++;//一起分一组
		}
	}
	cout<<ans;
	return 0;
}