文章

19

粉丝

0

获赞

44

访问

1.2k

头像
搬水果 题解:优先队列构建最小堆
P1371 吉林大学机试题
发布于2026年3月23日 21:11
阅读数 7

#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;

int main(){
    int n;
    while(cin >> n){
        priority_queue<ll,vector<ll>,greater<ll>> que;
        ll ans = 0;
        for(int i=0;i<n;i++){
            ll temp;
            cin >> temp;
            que.push(temp);
        }
        while(que.size() > 1){
            ll x = que.top();
            que.pop();
            ll y = que.top();
           &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发