題目描述

有一天，小灰帶著顏料來找小刺猬畫畫，看到桌子上放置著長度為Len的布匹，兩個人決定將布匹染色（初始時布匹顏色為0）。小刺猬負責指揮，小灰負責染色，每次染色會將區間[Left, Right]染成顏色M（M數值越大代表顏色深度越深），如果同一個位置被染色多次，則更深的一個顏色會覆蓋掉淺的顏色。
經過小刺猬的一系列指揮，布匹會變成什么樣子呢？

輸入

第一行包含兩個正整數Len（5 ≤ Len ≤ 10 000）和N（1 ≤ N ≤ 10 000），表示布匹的長度以及染色的次數。
接下來的N行，每行三個正整數Left，Right，M（1 ≤ M ≤ 1 000），分別表示染色的區間和顏色。

輸出

輸出共一行，表示布匹染色后的樣子。

樣例輸入

10 4
2 9 1
8 3 2
4 7 1
6 5 3

樣例輸出

0 1 2 2 3 3 2 2 1 0

#include<bits/stdc++.h> using namespace std; int main() {int len,n;scanf("%d %d",&len,&n);int a[10000]={0};int left,right,m,x1,x2;while(n--){scanf("%d %d %d",&left,&right,&m);x1=min(left,right);x2=max(left,right);for(int i=x1-1;i<x2;i++){if(m>a[i]){a[i]=m;}}}for(int i=0;i<len;i++){cout<<a[i]<<" ";} }

總結

以上是生活随笔為你收集整理的2350. 染色的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。