已开启
火车轨道问题-湖北工业大学-黄晟河-徐承志 #150
lustrant创建于 2025年6月25日
火车轨道问题-湖北工业大学-黄晟河-徐承志 #150
已开启
共 2 个文件变更+37-1
| @@ -0,0 +1,33 @@ | |||
| 1 | +//优先队列(堆) | ||
| 2 | +//菜篮子 | ||
| 3 | +void solve() | ||
| 4 | +{ | ||
| 5 | + int q; cin >> q; | ||
| 6 | + priority_queue<ll> pq;//默认是大根堆 | ||
| 7 | + //小根堆 priority_queue<ll, vector<ll>, greater<ll>> pq; | ||
| 8 | + ll sum = 0; | ||
| 9 | + while (q--) | ||
| 10 | + { | ||
| 11 | + int op; cin >> op; | ||
| 12 | + if (op == 1) | ||
| 13 | + { | ||
| 14 | + int x; cin >> x; | ||
| 15 | + pq.push(x); | ||
| 16 | + sum += x; | ||
| 17 | + } | ||
| 18 | + else if (pq.size())//在pop之前要检查堆是否为空 | ||
| 19 | + { | ||
| 20 | + sum -= pq.top(); | ||
| 21 | + pq.pop(); | ||
| 22 | + } | ||
| 23 | + } | ||
| 24 | + | ||
| 25 | + cout << sum << '\n'; | ||
| 26 | +} | ||
| 27 | +int main() | ||
| 28 | +{ | ||
| 29 | + ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); | ||
| 30 | + int _ = 1; | ||
| 31 | + while (_--)solve(); | ||
| 32 | + return 0; | ||
| 33 | +} | ||
| @@ -17,6 +17,7 @@ https://acm.hdu.edu.cn/showproblem.php?pid=1001 | |||
| 17 | 17 | ||
| 18 | 所以需要先判断是否能被2整除，避免丢失精度 | 18 | 所以需要先判断是否能被2整除，避免丢失精度 |
| 19 | 19 | ||
| 20 | +<<<<<<< HEAD | ||
| 20 | ## 【CPP实现】 | 21 | ## 【CPP实现】 |
| 21 | ```cpp | 22 | ```cpp |
| 22 | // | 23 | // |
| @@ -40,4 +41,6 @@ int main() { | |||
| 40 | } | 41 | } |
| 41 | return 0; | 42 | return 0; |
| 42 | } | 43 | } |
| 43 | -``` | 44 | +``` |
| 45 | +======= | ||
| 46 | +>>>>>>> 30c2b72 (【图书例题】算法竞赛入门到进阶) | ||