6 条题解
-
0
import java.util.Scanner; public class Main2 {
public static void main(String[] args) { Scanner sc = new Scanner(System.in); //输入l的长度,和数组表示这一条路, 且0是有树,1是没树 int l = sc.nextInt(); int []arr = new int[l + 1]; //输入区域的数量n int n = sc.nextInt(); //输入每个区域的起始位置和长度 int[][] regionsArr = new int[n][2]; // 输入每个区域的起始位置和长度 for (int i = 0; i < n; i++) { regionsArr[i][0] = sc.nextInt(); regionsArr[i][1] = sc.nextInt(); } //for循环遍历每个区域 //开始遍历regionsArr数组 for (int i = 0; i < regionsArr.length; i++) { //定义地铁区域的起始与结束位置 int begin = regionsArr[i][0]; int end = regionsArr[i][1]; //开始遍历数组arr,将里面的树去掉 for (int j = begin; j <= end; j++) { arr[j]++; } } //定义count计数剩余的树的数量 int count = 0; for (int i = 0; i < arr.length; i++) { if (arr[i] == 0) { count++; } } //输出count System.out.println(count); }
}
信息
- ID
- 5105
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 1
- 标签
- 递交数
- 427
- 已通过
- 225
- 上传者