1006 流連人間的蘇蘇

2021-10-08 08:56:15 字數 960 閱讀 1976

描述

蘇蘇在做紅塵仙的任務時,發現坐落於風景秀麗、四季如春的昆明市的雲南中醫學院。

沒過多久,蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間,現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫,蘇蘇想方設法為建設更好的雲南中醫學院。

假設學校裡某條街道有n個房子。

每天選擇兩個門牌號l、r,給這兩個門牌號之間的所有房子的門前都栽一棵樹,已經有樹的不需要再種。

蘇蘇想知道在某天,有哪些房子前有樹。

輸入每個輸入檔案只有一組資料

第一行包含n,d。(1 <= n,d <= 1000)

接下來d行,每行包含兩個整數l,r(1 <= l <= r <= n)

輸出輸出d行。

每行輸出門牌號的區間。每個區間以逗號分隔。

具體看樣例。

輸入樣例:

10 4

1 32 4

5 68 10

輸出樣例:

[1,3]

[1,4]

[1,6]

[1,6],[8,10]

把種過樹的房子用陣列都標記來,visit[i]=1;再通過遍歷判斷條件輸出

#include

using

namespace std;

const

int n=

1500

;int visit[n]

;int

main()

for(

int i=

1;i<=n;i++

)else

if(flag1==

0&&visit[i]

)//針對中間出現斷層情況的輸出

if(flag1==1&&

!visit[i+1]

&&visit[i])}

cout<}return0;

}

流連人間的蘇蘇

題目描述 蘇蘇在做紅塵仙的任務時,發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久,蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間,現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫,蘇蘇想方設法為建設更好的雲南中醫學院。假設學校裡某條街道有n個房子。每天選擇兩個門牌號l r,給這...

問題 G 流連人間的蘇蘇

問題 g 流連人間的蘇蘇 時間限制 1 sec 記憶體限制 128 mb 提交 240 解決 122 提交 狀態 命題人 外部匯入 題目描述 蘇蘇在做紅塵仙的任務時,發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久,蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間,現在她只剩下d天的時...

流連人間的蘇 模擬

題目描述 蘇蘇在做紅塵仙的任務時,發現坐落於風景秀麗 四季如春的昆明市的雲南中醫學院。沒過多久,蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間,現在她只剩下d天的時間待在雲南中醫學院。由於時間緊迫,蘇蘇想方設法為建設更好的雲南中醫學院。假設學校裡某條街道有n個房子。每天選擇兩個門牌號l r,給這...