题目描述

用数组代表每个人的能力 一个比赛活动要求参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍。

输入描述

第一行代表总人数，范围1-500000第二行数组代表每个人的能力- 数组大小，范围1-500000- 元素取值，范围1-500000第三行数值为团队要求的最低能力值，范围1-500000

输出描述

最多可以派出的团队数量

用例1

输入

5
3 1 5 7 9
8

输出

3

说明

3、5组成一队 1、7一队 9自己一队 输出3

用例2

输入

7
3 1 5 7 9 2 6
8

输出

4

说明

3、5组成一队，1、7一队，9自己一队，2、6一队，输出4

用例3

输入

3
1 1 9
8

输出

1

说明

9自己一队，输出1

java

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 总人数
        int[] vec = new int[n]; // 每个人的能力
        for (int i = 0; i < n; i++) {
            v