文章

39

粉丝

0

获赞

96

访问

7.6k

头像
合并果子 题解:
P1544 中南大学机试题
发布于2026年3月16日 10:39
阅读数 86

注意小根堆的声明priority_queue<int,vector<int>,greater<int>> q

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
int main(){
    int n;
    int temp;
    cin>>n;
    priority_queue<int,vector<int>,greater<int>> q;//自定义小根堆排序,必须中间有vector
    for(int i=0;i<n;i++){
        cin>>temp;
        q.push(temp);
    }
    int ans=0;
    int a,b;
    while(!q.empty()){
        a=q.top();
        q.pop();
        b=q.top();
        q.pop();
        ans=ans+a+b;
        if(q.empty()){
        ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发