zznu 我只看看不寫題(貪心 優先佇列)

2021-08-20 03:14:13 字數 1310 閱讀 1644

概覽

問題列表

狀態排名

progress bar

時間限制:1 sec 記憶體限制:128 mib

提交:155 答案正確:39

提交

伴隨著科技的發展,我們的生活也越來越多姿多彩,隨著手機的普及,各種交友軟體也在快速的發展。

小a是個老實人,當然只是自己理解而已,其實小a是個不折不扣的渣男。因為他在有女朋友的同時,還在瘋狂的撒網,利用各種交友軟體尋求更適合自己的伴侶。

小a女朋友當然不是省油的燈,自然了解小a的本性,所以在每次見面時就會翻看小a的軟體記錄,來了解小a近期的狀況,機智的小a當然會在女朋友來之前就給完全清理乾淨了。

終於在某次時間緊急的情況下,小a的軟體記錄並不一定能夠完全刪除,但是小a知道,自己每個軟體記錄的火熱程度以及最終刪除時間(即可以刪除的最晚時間,過時將無法刪除)。每個軟體記錄的刪除需要一分鐘,軟體記錄的火熱程度,正好對應著女朋友的刺激值,小a想知道,在有限的時間內,如何才能夠讓女朋友的刺激值最小,求出最小值。

第一行乙個正整數t。表示樣例個數(0每組有兩個整數n,m,分別表示一共有n個軟體以及女朋友到來的時間(0往下對應著n行,每行有兩個正整數e,f分別對應每個軟體記錄的火熱程度和該軟體的最終刪除時間。(0題目中涉及到的時間全部以分鐘為單位。

輸出對女朋友的最小刺激值;結果佔一行。

複製

2

4 220 1

10 1

30 2

40 2

6 220 1

10 1

30 2

40 2

50 3

60 3

複製

30

100

#include

#include

#include

using

namespace

std;  

#define ll long long

struct

node  

}node[100005];  

intcmp(node a,node b)  

intmain()  

sort(node+1,node+1+n,cmp);  

intj=1;  

priority_queueq;  

for(

inti=m;i>=1;i--)  

if(!q.empty())  

}  printf("%lld\n"

,sum-ans);  

}  return

0;  

}  

我只看看,我不說話

如果乙個男人真的愛你 如果乙個男人真的愛你如果乙個男人真的愛你,他的手機會為你24小時開機,在你最需要他的時候可以隨時找到他,因為他愛你,所以會時時擔心你。如果乙個男人愛你,他會很自豪的告訴他的朋友與家人你是他最愛的女人,當然並不是時時掛在嘴上,而是用一種行動去告訴別人,你是他最愛的女人!因為有了你...

我就看看不說話 soap XML解析

摘要通過soap請求webservice時,返回的資料是xml型別,有時候也需要解析本地的xml資料等,蘋果自帶類nsxmlparser解析xml還是很方便的,簡單輕便 解析xml nsxmlparser xmlparser ios 本文以解析本地xml為例,網路獲取到的返回值只需轉換成nsdata...

我就看看不說話 讀取通訊錄

一 在工程中新增addressbook.framework和addressbookui.framework 二 獲取通訊錄 1 在infte ce中定義陣列並在init方法中初始化 nsmutablearray addressbooktemp id initwithnibname nsstring ...