題目
知識點：優先佇列，排序
輸入第一行包含兩個整數n(1每個下乙個n行包含兩個整數li和vi（1輸出
電影院可以帶給觀眾的最大的愉悅值
輸入樣例
4 3
4 715 1
3 66 8
78我們可以選擇電影1,3,4，所以最大愉悅值是(4+3+6)∗6=78
思路控制愉悅值，首先對愉悅值排序。思考新加入一部愉悅值更小的的電影？是否整體愉悅值就會變小？
當我們控制住乙個變數時，另乙個也是可控的。所以，當我們選取了更小愉悅值額變數時，可以在k+1部電影中去掉時長最短的電影。
ans = max(oldans,newans)
按愉悅度從大到小排序 從大到小跑一遍愉悅度。隨著i的增 加，愉悅度在減少。在愉悅度減少的同時，在保證長度的個數為 k 個的情況下盡可能讓長度變長，求得每次愉悅度和長度和的乘積，取最大的那個。
用優先佇列維護一下前k長的長度。
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int ms =
300300
;pair<
int,
int> a[ms]
;int
main()
sort
(a, a + n)
; priority_queue<
int, vector<
int>
, greater<
>> q;
ll res =
0, sum =0;
for(
int i = n -
1; i >=0;
--i)
res =
max(res, a[i]
.first*sum);}
cout << res;
return0;
}
2019E0 G 生日宴會
題目 知識點 拓撲排序，優先佇列 貝克蘭德的富商道恩.唐泰斯將要舉辦他的生日宴會，他將要邀請n個客人。現在他面臨乙個問題，安排客人的到場順序。在貝克蘭德的社交禮儀中，一場宴會的客人總是乙個接乙個地到達，也就是說，沒有兩個客人可以在同一時間到達。到達順序也有一定的限制，大佬應該在小弟全部到場後再到，丈...
2019CCPC哈爾濱站 E題 O n
在此貼另外乙個簡單題 吃糖果 如果ac上面乙個題目之後，發現兩個吃的方法其實一模一樣，但是又來了乙個問題，因為這個題目資料很大，卡 o nlogn 則我們如何 o n 求出現次數最多的數。在此貼另外乙個簡單題 2456.mode 過了上面乙個題目你會發現，這個是求出現次數 n 1 2的數，但是如果我...
2019icpc南昌網路預賽E（模擬）
這題很看讀題，平時就要訓練把題目讀懂，把每個細節都注意到的能力！題意 一副牌順序排列，魔術師會洗牌。他要求觀眾先任意說乙個小於10的數 這是第二個步驟進行的次數 並且做兩步操作，直到牌全取完為止，問我們洗牌後的第幾張牌對應的號碼是多少？題意有些繞，還是自己先去讀讀。思路 deque模擬，資料結構 陣...