线段覆盖 java_线段覆盖 （Java代码）

解题思路:

直接开辟一个数组，用来模拟木板，数组的元素用来存储所涂的颜色。

参考代码:import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();//木板长度(n<=100000)

int m = scanner.nextInt();//涂色的次数(m<=100)

int[] mb = new int[100000];//模拟模木板

int[] l = new int[m];//左端

int[] r = new int[m];//右端

int[] c = new int[m];//颜色

for (int i = 0; i 

l[i] = scanner.nextInt();

r[i] = scanner.nextInt();

c[i] = scanner.nextInt();

}

int x = scanner.nextInt();//表示询问的位置

for (int i = 0; i 

int left =  l[i];

int right = r[i];

int color = c[i];

for( int j = left; j <= right; j++) {

mb[j] = color;

}

}

System.out.println(mb[x]);

}

}