1982: 流連人間的蘇蘇

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?108??Solved:?38
[Submit][Status][Web Board]

Description

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

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

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

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

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

Input

每個輸入文件只有一組數據
第一行包含n,d。(1 <= n,d <= 1000)
接下來d行，每行包含兩個整數l,r(1 <= l <= r <= n)

Output

輸出d行。
每行輸出門牌號的區間。每個區間以逗號分隔。
具體看樣例。

Sample Input

10 41 32 45 68 10

Sample Output

[1,3][1,4][1,6][1,6],[8,10]

HINT

水題,直接上代碼 代碼：#include<cstdio> #include<cstring> #include<algorithm> using namespace std;int main() {int x[1010];int n,d;while(~scanf("%d%d",&n,&d)){int a,b,t;memset(x,0,sizeof(x));while(d--){t=0;scanf("%d%d",&a,&b);for(int i=a; i<=b; i++){x[i]=1;}for(int i=1; i<=n; i++){if(x[i]){if(t)printf(",");printf("[%d,",i);while(x[i]&&i<=n)i++;printf("%d]",i-1);t=1;}}puts("");}}return 0; }

總結

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

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