纪念品分组 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.*;
import java.math.*;
public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++){
			arr[i]=sc.nextInt();
		}
		int count=0;
		Arrays.sort(arr);
		int first=0,last=n-1;
		while(first<last){
			if(arr[first]+arr[last]<=m){
				first++;
				last--;
				count++;
			}
			else{
				last--;
				count++;
			}
			if(first==last){
				count++;
				break;
			}
		}
		System.out.println(count);
	}
}