题目描述: * 举重大赛开始了,为了保证公平,要求比赛的双方体重较小值要大于等于较大值的90%,那么对于这N个人最多能进行多少场比赛呢,任意两人之间最多进行一场比赛。 * 输入 * 第一行N,表示参赛人数(2<=N<=10^5) * 第二行N个正整数表示体重(0<体重<=10^8) * 输出 * 一个数,表示最多能进行的比赛场数 * 样例输入 * 5 * 1 1 1 1 1 * 样例输出 * 10 import java.util.Arrays; import java.util.Scanner; public class test12 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n; i++){ arr[i] = sc.nextInt(); } Arrays.sort(arr); int count = 0; for(int i = 0; i < n; i++){ for(int j = 0; j < i; j++){ if(Math.min(arr[i], arr[j]) >= Math.max(arr[i], arr[j]) * 0.9){ count++; } } } System.out.println(count); } }
比赛场次
最新推荐文章于 2023-01-03 15:12:14 发布