題目要求

P5728題目鏈接

分析

這題唯一令我困惑的是如何做到兩兩比較且不重復(fù)。
后來想了想，其實(shí)也簡單。
我直接想到了排列組合，所以就覺得很復(fù)雜，其實(shí)確實(shí)不復(fù)雜，我們只需要遍歷的時候讓內(nèi)層循環(huán)的j比i大就好了，這樣就會除掉一半的情況（重復(fù)的部分），用Math.abs()進(jìn)行判斷即可~~

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());int[] chinese_array = new int[num], math_array = new int[num],english_array = new int[num], grade_array = new int[num];for (int i = 0; i < num; i++) {String str = scanner.nextLine();String[] arr = str.split(" ");chinese_array[i] = Integer.parseInt(arr[0]);math_array[i] = Integer.parseInt(arr[1]);english_array[i] = Integer.parseInt(arr[2]);grade_array[i] = chinese_array[i] + math_array[i] + english_array[i];}int counter = 0;for (int i = 0; i < num; i++) {for (int j = i+1; j < num; j++) {if (Math.abs(chinese_array[i]-chinese_array[j]) <= 5 &&Math.abs(math_array[i]-math_array[j]) <= 5 &&Math.abs(english_array[i]-english_array[j]) <= 5 &&Math.abs(grade_array[i]-grade_array[j]) <= 10) {counter++;}}}scanner.close();System.out.println(counter);} }

總結(jié)

以上是生活随笔為你收集整理的不重复的两两比较（洛谷P5728题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。