傳送門
題目描述：
今年是石室中學 2160
2160
2160
年校慶年。cctv 國家寶藏節目聯合中國國家圖書館贈送給學校乙份珍貴的禮物——蜀石經拓本的複製本，讓蜀石經重回石室。
同學們聽說了這個訊息後，紛紛希望一睹真容。學校在校史館展出了這件國寶，今天有 n
nn 個同學去參觀，排起了長龍。因為學習緊張時間寶貴，我們決定讓每個同學登記自己的時間安排。
你現在拿到了這份時間表，知道了對於第 i
ii 個同學，他計畫在 a
ia_i
ai 時間來看到這件國寶，他的欣賞時間為 t
it_i
ti，他在欣賞的時間段中其他到達的同學智慧型排隊等待，當乙個人欣賞完後，有多個同學在等待，就會讓操行分高的學生先欣賞（乙個人恰好在乙個人欣賞完離開時到達也認為是在等待）。當然，如果乙個時間點沒有任何人在欣賞，但同時有多個人是同一時間到，也是按操行分最高的先欣賞。
請你計算出所有同學在隊伍中等待的時間（即對於 i
ii，等待時間為 a
ia_i
ai 到他開始欣賞的時間）的最大值。
輸入格式：
輸入的第一行包含 nnn。
以下 n
nn 行按操行分高到低的順序給出了 n
nn（1≤n
≤105
1\le n\le10^5
1≤n≤10
5）個同學的時間安排 。每行包含乙個人的 a
ia_i
ai 和 t
it_i
ti。
所有的 t
it_i
ti 為不超過 104
10^4
104 的正整數，所有的 a
ia_i
ai 為不超過 109
10^9
109 的正整數。
輸出格式：
輸出所人中的最長等待時間。
樣例資料：輸入
525 3
105 30
20 50
10 17
100 10 輸出
10 【樣例解釋】
一共有 5
55 個人，第 4
44 個人最先到（時間 10
1010
），第乙個欣賞。
4
44 欣賞完（時間 27
2727
）後，第 1
11 和 3
33 個人都到達了，由於第乙個人操行分高，所以 1
11 先欣賞（第 1
11 個人等待了 2
22 個單位時間）。
1
11 欣賞完（時間 30
3030
）後，第 3
33 個人開始欣賞（一共等待了 10
1010
個單位時間）。
3
33 欣賞完後一直到時間 100
10010
0，第 5
55 個人到達（沒有等待）。
第 5
55 個人欣賞的時候，第 2
22 個人到了，在 5
55 個單位時間後開始欣賞。
那麼綜上，等待最多的是第 3
33 個人，等待時間最多為 10
1010
。一道比較水的題。
這道題的關鍵應該就是找每個人進去觀賞的時間點。
先對所有人按照到達時間排序，第乙個到的人肯定是最先觀賞的，然後就把第乙個人還沒觀賞完就到了的人丟進優先佇列了（以操行分排的大根堆），下乙個觀賞的人就是在堆頂的那個人。按照這個模擬就可以了。
最後的時候，ans
=max
ans=max\
ans=ma
x（ente
ri
enter_i
enteri
記錄的是進去觀賞的時間點）。
#include
#include
#include
#include
#define n 100005
using
namespace std;
int enter[n]
;struct studenta[n]
;priority_queueq;
bool
operator
<
(const student &p,
const student &q)
bool
comp
(const student &p,
const student &q)
intmain()
sort
(a+1
,a+n+
1,comp)
;for
(i=1
;i<=n;
++i) a[i]
.id=i;
q.push
(a[1])
;int last=
2,lasttime=0;
while
(sumq.
push
(a[i]);
}}else q.
push
(a[last++])
;}int ans=0;
for(i=
1;i<=n;
++i)
ans=
max(ans,enter[i]
-a[i]
.start)
;printf
("%d"
,ans)
;return0;
}
第一屆文翁杯現場競技賽T4 文翁的難題
傳送門 題目描述 文翁班上有乙個菜雞 zxy oi zxyoi zxyo i，天天被機房一眾大佬吊打。今天 zxy oi zxyoi zxyo i 終於 ac 了 woj1000 a b 非常激動，但是文翁看他那傻樣實在看不下去了，於是出了一道題來考考他。文翁給了 zxy oi zxyoi zxyo...
「東信杯」廣西大學第一屆程式設計競賽（同步賽）
不吉利的數 時間限制 c c 2秒，其他語言4秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 在數學中，某個序列的子串行是從最初序列通過去除某些元素但不破壞餘下元素的相對位置 在前或在後 而形成的新序列。假設有一條數列 注意 子數列的次序必須和主...
記第一屆ACM講堂
今天acm講堂成功舉辦了，我聽了眾位學長的講解，感觸頗多，首先對於那些伴隨著acm實驗室成長的學長們，致以感謝和敬意，為acm實驗室操勞的老師們，表示感激和尊敬，是你們給我們創造了現在這麼好的環境和氛圍，為我們開闢了acm的道路。大三的學長 學姐 們講自己的acm經歷的時候，這種情形讓我想起了高中全...