经典贪心乘船问题

package com.supermars.practice;

import java.io.BufferedInputStream;

import java.util.Arrays;

import java.util.Scanner;

public class 贪心法乘船问题 {

    static Scanner cin = new Scanner(new BufferedInputStream(System.in));

    static int A[] = new int[1 << 7];

    static int vis[] = new int[1 << 7];

    static int C;

    public static void main(String[] args) {

        while (cin.hasNext()) {

            int n = cin.nextInt();

            for (int i = 0; i < n; i++) {

                A[i] = cin.nextInt();

            }

            C = cin.nextInt();

            Arrays.sort(A, 0, n);

            int i = 0, j = n - 1;

            int cnt = 0;

            while (true) {

                if (i == j) {

                    cnt++;

                    break;

                }

                int t = A[i] + A[j];

                if (t <= C && vis[j] == 0) {

                    // vis[i]=1;

                    vis[j] = 1;

                    cnt++;

                    i++;

                    j = n - 1;

                } else {

                    j--;

                }

            }

            System.out.println(cnt);

        }

    }

}