java实现---杭电2037

最新推荐文章于 2023-12-01 00:05:07 发布

真快啊夏天

最新推荐文章于 2023-12-01 00:05:07 发布

阅读量394

点赞数

分类专栏：杭电oj 文章标签：杭电 ACM

本文链接：https://blog.csdn.net/sinat_32588261/article/details/64132000

版权

杭电oj 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这样的题目就是思路，思路对了，题目就解出来了

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		while (scan.hasNext()) {
			int n = scan.nextInt();
			if (n == 0) {
				break;
			}
			int arr[][] = new int[2][n];
			for (int k = 0; k < n; ++k) {
				arr[0][k] = scan.nextInt();
				arr[1][k] = scan.nextInt();
			}
			for (int i = 0; i < n - 1; i++) {
				for (int j = 0; j < n - 1 - i; j++) {
					if (arr[1][j] > arr[1][j + 1]) {
						int temp = arr[1][j];
						arr[1][j] = arr[1][j + 1];
						arr[1][j + 1] = temp;

						temp = arr[0][j];
						arr[0][j] = arr[0][j + 1];
						arr[0][j + 1] = temp;
					}
				}
			}
			int count = 1;
			int fac = arr[1][0];
			for (int i = 1; i < n; ++i) {
				if (fac <= arr[0][i]) {
					fac = arr[1][i];
					count++;
				}
			}
			System.out.println(count);
		}
		// 按结束时间的先后排序
	}
}