纪念品分组 （Java代码）

题意分析：

                这个题在写的时候一定要读好题意，其实就是先给我们两个数分别用来表示总的价格和奖品数，之后再输入每一个奖品的价格，求每一组的价格和不超过总的价格，且每一组最多只有两件物品，求最小的分组数。

解题思路:前面简单的我就不解释了，首先我们把每一组的价格数给用冒泡排序给按照从小到大的顺序排列好，之后我们可以定义两个整数end和top分别从后和从前面开始查找价格数，该求法放在while循环中，那么什么时候跳出呢，即end<top，说明while中应该填的是end>=top，之后while循环中放几个if语句即可。

注意事项:
                while语句中的几个if语句要分好
参考代码:

package itcast3;

import java.util.Scanner;
public class L1107 {
public static void main(String[] args) {
	Scanner m=new Scanner(System.in);
	int n,number;
	n=m.nextInt();
	number=m.nextInt();
	
	int array[]=new int[number];
	for(int i=0;i<array.length;i++)
		array[i]=m.nextInt();
	
	for(int i=0;i<array.length-1;i++)
	{
		for(int j=i+1;j<array.length;j++)
		{
			if(array[i]>array[j])
			{
				int temp=array[i];
				array[i]=array[j];
				array[j]=temp;
			}
		}
	}
	
	int top,end,count;
	top=0;
	end=array.length-1;
	count=0;
	
	while(top<=end)
	{
		if(top==end)
		{
			count++;top++;end--;
		}
		else if(array[top]+array[end]<=n)
		{
			count++;top++;end--;
		}
		else if(array[end]<=n)
		{
			count++;end--;
		}
		else if(array[end]>n)
		{
			end--;
		}
	}
	
	System.out.println(count);
}
}