nyoj_236_心急的C小加

来源：互联网发布：java二进制流上传图片编辑：程序博客网时间：2024/05/22 10:48

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=236

import java.util.Arrays;import java.util.Scanner;import java.util.Comparator;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();while (n-- > 0) {int m = sc.nextInt();Mugun[] arr = new Mugun[m];for (int i = 0; i < m; i++) {int changdu = sc.nextInt();int zhongliang = sc.nextInt();Mugun mg = new Mugun(changdu, zhongliang);arr[i] = mg;}Arrays.sort(arr, new ComArr());int count = 0;for (int i = 0; i < arr.length; i++) {if (arr[i].zhongliang != 0) {int t = arr[i].zhongliang;count++;for (int j = i + 1; j < arr.length; j++) {if (arr[j].zhongliang >= t) {t = arr[j].zhongliang;arr[j].zhongliang = 0;}}}}System.out.println(count);}}}class Mugun {int changdu, zhongliang;public Mugun(int changdu, int zhongliang) {this.changdu = changdu;this.zhongliang = zhongliang;}}class ComArr implements Comparator<Mugun> {@Overridepublic int compare(Mugun o1, Mugun o2) {int tem = o1.changdu - o2.changdu;return tem == 0 ? o1.zhongliang - o2.zhongliang : tem;}}

0 0