C++代码，新手易理解

解题思路:这道题，虽说很简单，但坑了我好久。

思路是找一个小的和一个大的加在一起，但是普通的排序可能会超时，所以用桶排序。坑点在于：可能出现两个相同的数相加的情况，这个第一次没有考虑到。代码如下：

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[210]= {0};

int main()

{

int w,n,i,x,j;

int ans=0;

cin>>w>>n;

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

{

scanf("%d",&x);

a[x]++;//输入

}

for(i=5; i<=200; i++)

{

if(a[i]==0)

{

continue;

}

for(j=w-i; j>=i; j--)

{

if(a[i]==0)

{

break;

}

if(a[j]==0)

{

continue;

}

if(i+j<=w&&i!=j)

{

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

a[i]-=t;

a[j]-=t;

ans+=t;

}

else if(i+j<=w)//重点！！两个相同的数！

{

if(a[i]%2==0)

{

ans+=a[i]/2;

}

else

{

ans+=a[i]/2+1;

}

a[i]=0;

}

}

}

for(i=5; i<=200; i++)

{

if(a[i]!=0)

{

ans+=a[i];//一个数单独一组的情况

}

}

cout<<ans;

}