解题思路:运用数组来标识树的存在与否
注意事项:注意两端都有一棵树,实际树的数量是输入道路长度+1
参考代码:
import java.util.Arrays;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
/*
chi1 huo3 guo1*/
public class Main {
public static void main(String[] args)throws IOException{
BufferedReader bur = new BufferedReader(new InputStreamReader(System.in));
String[] str = bur.readLine().split(" ");
int num = Integer.parseInt(str[0]) + 1;
int n = Integer.parseInt(str[1]);
int[] tree = new int[num];
Arrays.fill(tree, 1);
for (int i = 0; i < n; i++) {
str = bur.readLine().split(" ");
for (int j = Integer.parseInt(str[0]); j <= Integer.parseInt(str[1]); j++) {
tree[j] = 0;
}
}
int sum = 0;
for (int i = 0; i < tree.length; i++) {
if(tree[i] == 1) {
sum++;
}
}
System.out.println(sum);
}//main
}//Class Main
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
母牛的故事 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1315 |
WU-输出正反三角形 (C++代码)浏览:1024 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:474 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:943 |
简单的a+b (C语言代码)浏览:840 |
回文数字 (C语言代码)浏览:2514 |
1128题解(返回值为数组的情况)浏览:482 |