偷采

来源：互联网发布：淘宝的来历编辑：程序博客网时间：2024/06/02 20:38
/* 描述 有位农夫喜欢把菜种成一排，并且两棵菜之间相距一米。现在农夫种了300米长的菜，但是不幸的是经常被偷。 这小偷也有一个奇怪的习惯，总是一次偷一段距离的菜,并且老是忘记已经偷过的地方。 输入 第一行：小偷偷菜的段数N，接下来N行小偷每次偷菜的始末点，范围[0, 300]。 输出 小偷总共偷到的菜的棵数。 样例输入 4 0 4 6 45 3 9 70 100 样例输出 77 */import java.util.*;public class Main {public static int n, sum, tmp;public static int[][] ar;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();ar = new int[n][2];for (int i = 0; i < n; i++) {ar[i][0] = sc.nextInt();ar[i][1] = sc.nextInt();}sum = 0;tmp = 0;for (int i = 0; i < n; i++) {sum += ar[i][1] - ar[i][0] + 1;// 计算重复的for (int j = 0; j < n; j++) {if (ar[i][0] > ar[j][0] && ar[i][0] < ar[j][1]&& ar[i][1] > ar[j][1]) {tmp += ar[j][1] - ar[i][0] + 1;}}}System.out.println(sum - tmp);}}
0 0