花落的新手代码 （C++代码）

解题思路:



先将整个数组排序，然后第一项加最后一项进行组合，如果过大就将最后一项往前。

注意事项:

注意排序可能超时，所以我们在这里使用了快速排序。



参考代码:

#include<iostream>
#include<stdlib.h>
using namespace std;
inline void Exchange(int &a,int &b)  //交换数值
{
	int t;
	t = a;
	a =b;
	b =t;
}

int Count(int *sz,int n,int w)
{
	int i=0,t=0,answer=0;
	while(sz[i])
	{

		while(sz[i]+sz[n-t]>w&&i<n-t)t++;
		
		if(i<n-t){
		sz[i] =0;
		sz[n-t] =0;
		answer++;

		}
		t++;
		i++;
	
	}  //把算过的数清除
	for(i=0;i<=n;i++)
	{
		if(sz[i]) answer++;
	}  //寻找没有计算的数
	return answer;
}
int sort(int sz[],int left,int right)
{
	int s,j,i;
	s = sz[right];
	i = left-1;
	for(j = left;j<right;j++)
	{
		if(sz[j]<=s)
		{
			i++;
			Exchange(sz[i],sz[j]);
		}
	}
	Exchange(sz[i+1],sz[right]);
	return i+1;
}
void quicksort(int sz[],int left,int right)  //快速排序
{
	int p;
	if(left<right)
	{
	p = sort(sz,left,right);
	quicksort(sz,left,p-1);
	quicksort(sz,p+1,right);
	}
}

int main()
{
	int n,w,sz[30000],i,answer;
	cin>>w;
	cin>>n;
	for(i=0;i<n;i++) cin>>sz[i];
	quicksort(sz,0,n-1);
	answer = Count(sz,n-1,w);
	cout<<answer;
	return 0;
}