站群管理系统cms,任务发布插件wordpress,2345网址大全设首页,wordpress+move插件题目描述
k路归并问题#xff1a; 把k个有序表合并成一个有序表。#xff08; k 10^4 #xff09;
输入输出格式
输入格式#xff1a; 输入数据共有 2*k1 行。 第一行#xff0c;一个整数k#xff08; k 10^4 #xff09;#xff0c;表示有k个有序…题目描述
k路归并问题 把k个有序表合并成一个有序表。 k 10^4
输入输出格式
输入格式 输入数据共有 2*k1 行。 第一行一个整数k k 10^4 表示有k个有序表均为从小至大有序。 从第2行开始接下来共有2*k行第 2*(i-1)2 行为一个整数ni ni 100 第 2*(i-1)3 行共有ni个整数每个整数均小于2^31。 1 i k
输出格式 输出数据一行合并后的有序表从小至大排序每个整数之间有一个空格。
提示信息
数据范围 30%数据k 10 50%数据k 100 70%数据k 1000 100%数据k 10000ni 100
算法分析
最裸题目
#includebits/stdc.h
using namespace std;
priority_queueint,vectorint,greaterint p;
int main()
{int k;cink;for(int i1;ik;i){int n;cinn;for(int j1;jn;j){int x;cinx;p.push(x);}}while(!p.empty()){coutp.top() ;p.pop();}return 0;
}
