描述
蘇蘇在做紅塵仙的任務時,發現坐落於風景秀麗、四季如春的昆明市的雲南中醫學院。
沒過多久,蘇蘇就喜歡上了這個學校。以致於蘇蘇忘了回塗山的時間,現在她只剩下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,給這...