数组排队问题，和大于某个数

题目描述：

    游乐场弹射装置，最多可以将2名游客弹射到位于高处的着陆区。为了确保安全，该项目的工作人员为每个排队的游客标记了权重，体积越大，权重越大，同时设定了每次弹射的权重上限。即，如果2名游客的权重之和超过了上限，那么只能安排1名游客弹射，另1名游客等候下一次弹射。

输入描述：

    第一行输入两个整数，N和W，以空格分隔，其中，N表示排队参与游戏的游客总数，W表示每次弹射的权重上限。（1<=N<=10^5,1<=W<=10^9）

    第二行输入N个整数，以空格分开，分别表示N个游客中每个人的权重值Wi。（1<=Wi<=W）

 输出描述：

    一行输出，为最坏情况下所需的弹射次数。

示例：

 代码：

package demo1;
import java.util.Arrays;
import java.util.Scanner;

public class bi1 {	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int w = in.nextInt();
        int [] x = new int[n];
        for(int i=0;i<n;i++) {
        	x[i] = in.nextInt();		
        }
        Arrays.sort(x);
        
        int res = function(x,n,w);
        System.out.println(res);
	}
	
	//函数判断和大于w的个数
	public static int function(int[] x,int n,int w) {
		int jishu =0,res = 0,change=0;
		int i = 0,j = n-1;
		
	    while(j>i) {
			int a = x[i]+x[j];
			if(a>w) {
				jishu +=1;
				i++;
				j--;
			}else {
				i++;	
			}	
	    }
	    //特殊情况，如 3 4 3 4 3 和 3 4 3 4 2
	    if(x[0]+x[n-1]>w) {
	    	change = n-jishu*2+1;
	    }else {
	    	change = n-jishu*2;
	    }
	    
		res =jishu*2 + change/2;		
		return res;
	}
}