纪念品分组-题解（Java代码）

import java.util.Arrays;
import java.util.Scanner;


public class 纪念品分组 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		int sz[]=new int[b];
		for (int i = 0; i < b; i++) {
			sz[i]=scanner.nextInt();
		}
		Arrays.sort(sz);
		int num=0;//用于计数
		//从前往后
		int qq=0;
		int hh=b-1;
		while (qq<hh) {
			if (sz[qq]+sz[hh]<=a) {
				qq++;
				hh--;
				num++;
			}
			else {
				hh--;
				num++;
			}
			if (qq==hh) {
				num++;
				break;
			}
		}
		System.out.println(num);

	}

}