set預設進行公升序排列，通過結構體可以改。
維護乙個比主人公分數高的set 降序排列，比主人公高就進入set 比主人公低就不進去，或者在刪除操作裡刪掉。
然後血的教訓
#include using namespace std;
const int maxn=1e5+7;
struct node
}}s[maxn];
multisetmot;
int main()
for(int i=1;i<=m;++i)
else
s[o].val++;
s[o].t+=p;
mot.insert(s[o]);
}while (!mot.empty()&&!(*--mot.end()printf("%d\n",(int)mot.size()+1);}}
}
python學習筆記 使用dict和set
python內建了字典 dict的支援，dict全稱dictionary，在其他語言中也稱為map，使用鍵 值 key value 儲存，具有極快的查詢速度。1.定義字典 字典由多個鍵及與其對應值構成的鍵 值對組成，鍵與值之間用 隔開。dict1 建立乙個空字典 dict2 建立字典注意，字典的鍵是...
2018 08 03學習筆記 Set集合
arraylist 底層資料結構是陣列 查詢快,增刪慢 執行緒不安全 效率高 vector 底層資料結構是陣列 查詢快,增刪慢,執行緒安全 效率低 linkedlist 底層資料結構是鍊錶 查詢慢 增刪快 執行緒不安全 x效率高 集合遍歷的遍歷方式 迭代器，for迴圈 泛型機制 jdk1.5之後引入...
python學習筆記 set集合
上篇 set集合是乙個無序不重複元素的集，基本功能包括關係測試和消除重複元素。集合使用大括號 框定元素，並以逗號進行分隔。但是注意 如果要建立乙個空集合，必須用 set 而不是 因為後者建立的是乙個空字典。集合資料型別的核心在於自動去重。s set 1,1,2,3,3,4 s 自動去重 set th...