離散化 辦公室失竊案

2021-06-10 00:06:04 字數 1345 閱讀 9627

辦公室失竊案

(office.pas/in/out)

problem

有一天,某辦公室發生了失竊案,為了蒐集線索,每個職員被要求說明自己在那些時間段裡離開了辦公室.現在請你寫乙個程式,分析出在這一天中那些時間段辦公室空無一人.

input

資料第一行是乙個整數n(1<=n<=100),表示職員的總數。

接下來是n段職員自述.每段職員自述的第一行是乙個整數ti(0<=ti<=10)。

接下來ti行給出了該職員不在辦公室的所有時間段.每個時間段都是一下面的形式給出的:起始時間-終止時間,其中起始時間和終

止時間都是以12小時表示法給出的,格式為hh:mmnn,其中nn為am(上午)或者pm(下午)hh的第乙個0可以被省略.終止時間》起始時間.

所有時刻均不早於8:00am,也不晚於9:00pm.輸入保證了同一職員的任意兩個時間段步重疊也不相鄰.

output

包括了所有無人的時間段,每個時間段獨佔一行,格式類似與輸入檔案,但是hh的第乙個0必須被輸出.

任意兩個時間段不能重疊也不能相鄰.

如果沒有相應的時間段需要被輸出,則輸出"no" 注:12:00pm表示中午12點(輸入輸出都按這個來)

sample input

8:00am-9:00am

5:00pm-9:00pm

8:00am-1:00pm

8:00am-10:00am

6:00pm-9:00pm

sample output

08:00am-09:00am

今天第一次測就只做對了這一道題,比較水。關鍵是」保證了同一職員的任意兩個時間段步重疊也不相鄰「,所以難度降低了很多。

兩點注意:

1、12點要單獨考慮。

2、排序的時候要將右區間放在前面,這樣保險些

#include #include using std::sort;

struct pos

return h < p2.h;

}};pos pos[2000];

int main()

else if (h == 12)

else

ok = true;

}} else

else if (h == 12)

else

ok = true;

}cnt --;

} }if (!ok)

return 0;

}

網上辦公室 Tower

最近發現乙個好用的工具,tower,已經使用了有兩個月了,發現對自己平常的工作方式有一定的改善。這個工具,我現在使用了只是其中的乙個小的功能,日曆。這個工具,我現在使用了只是其中的乙個小的功能。我使用日曆來記錄每天的工作內容,這樣一周下來做了哪些工作就很清晰。要什麼事情,就在上面新增一條記錄,使用很...

辦公室的進餐禮儀

在辦公室裡用餐,一次性餐具最好立刻扔掉,不要長時間擺在桌子或茶几上。如果有突然事情裡耽擱,也記得禮貌地請同事代勞。客氣的請求易於被他人接受。容易被忽略的是飲料罐,只要是開了口的,長時間擺在桌上總是有損辦公室雅觀。如查不想馬上扔掉,或者想等會兒再喝 把它藏在不被人注意的地方。吃起來亂濺以及聲音很響的食...

面對辦公室競爭時

修身 齊家 有壓力才會發現自己的優勢和劣勢,才會提高自己的工作效率,才能啟用自己的潛能。管理壓力的能力也算是一種職場大能力,因為壓力會壓抑前腦,而前腦是大腦內主掌理智的地方。一旦我們學會不受壓力控制,就不會輕易做出非理性的舉動 決策,自然能夠讓人在職場上表現得更好。一 修身 做好職業生涯規劃,了解自...