UVA 11997 - K Smallest Sums 优先队列

关注

原创最新推荐文章于 2026-05-21 09:28:41 发布 563 阅读 AI 写同款· GEO 优化 ›

NXP MCU CAN波特率（位时间）配置详解 1. 概述本文将会详细讲解如何设置NXP MCU的CAN波特率、位时间、采样点等属性。波特率即CAN总线传输频率，位时间是波特率的倒数，例如波特率是500K，那么位时间 = 1 / 500000 = 0.000002s = 2000ns。我们先来看一下S32K144单片机的EB中与CAN总线波特率相关的可配置参数有哪些： ... 阅读详情

传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

const int MAXN = 755;

struct Node{
    int s;//A[i] + B[j];
    int b;//j
    Node(int _s,int _b):s(_s),b(_b){}
    bool operator < (const Node a) const {
        return s > a.s ; 
    }
};

void merge(int * A,int * B,int * C,int n) {
    priority_queue <Node> p;
    //sort(A,A+n);
    //sort(B,B+n);
    for(int i = 0 ; i < n ; i++) {
        p.push(Node(A[i]+B[0],0));
    }
    for(int i = 0 ; i < n ; i++) {
        Node a = p.top(); p.pop();
        C[i] = a.s;//Update the min;
        int b = a.b;
        if(b + 1 < n)p.push(Node(C[i]+B[b+1]-B[b],b+1));
    }
}

int M[MAXN][MAXN];

void Deal_with() {
    int n ;
    while(~scanf("%d",&n)) {
        for(int i = 0 ; i < n ; i++) {
            for(int j = 0 ; j < n ; j++) {
                scanf("%d",M[i]+j);
            }
            sort(M[i],M[i]+n);
        }
        for(int i = 1 ; i < n ; i++) {
            merge(M[0],M[i],M[0],n);
        }
        for(int i = 0 ; i < n ; i++) {
            printf("%d",M[0][i]);
            printf(i == n -1 ? "\n" : " ");
        }
    }    
}

int main(void) {
    //freopen("a.in","r",stdin);
    Deal_with();
    return 0;
}