蓝桥杯2017年第八届真题-对局匹配-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
           int n=scanner.nextInt();
           int[] a=new int[n];
           int k=scanner.nextInt();
           for (int i = 0; i < a.length; i++) {
            a[i]=scanner.nextInt();
        }
           int c=0;
           for (int i = 0; i < a.length; i++) {
               if(a[i]!=-1){
            for (int j = i+1; j < a.length; j++) {
                if (a[i]-k==a[j]||a[i]+k==a[j]) {
                    a[i]=-1;
                    a[j]=-1;
                    c=c+2;
                }
            }
        }
    }
           System.out.println(c/2+n-c);
    }
}