POJ 2442 Sequence 优先队列
2013-08-16 09:22
489 查看
题目: http://poj.org/problem?id=2442
这个都能改?
#include <stdio.h> #include <string.h> #include <queue> #include <algorithm> using namespace std; priority_queue<int>q; int data[2][2010]; int main() { int t, n, m; scanf("%d", &t); while(t--) { while(!q.empty())q.pop(); scanf("%d %d", &n, &m); for(int j = 0; j < m; j++) scanf("%d", &data[0][j]); sort(data[0], data[0]+m); for(int i = 1; i < n; i++) { for(int j = 0; j < m; j++) { scanf("%d", &data[1][j]); q.push(data[1][j] + data[0][0]); } sort(data[1], data[1]+m); for(int j = 1; j < m; j++) { for(int k = 0; k < m; k++) { if(data[0][j] + data[1][k] > q.top()) break; else { q.pop(); q.push(data[0][j] + data[1][k]); } } } for(int j = 0; j < m; j++) { data[0][m-j-1] = q.top(); q.pop(); } } for(int i = 0; i < m-1; i++) printf("%d ", data[0][i]); printf("%d\n", data[0][m-1]); } return 0; }
这个都能改?
相关文章推荐
- 【优先队列】:poj2442,Sequence
- POJ 2442-Sequence(优先队列-m组n个数每组取一个求n个最小值)
- poj 2442 Sequence 优先队列的运用
- 【POJ】 2442——Sequence【STL—优先队列】
- POJ - 2442 Sequence(优先队列/堆)
- POJ 2442 Sequence (STL优先队列)
- poj-2442-Sequence-优先队列||堆
- POJ 2442 优先队列
- POJ 2442 Sequence(stl+优先队列||堆)
- poj2442 Sequenc 优先队列的运用
- POJ 3159 Candies (差分约束 Dijkstra+优先队列 SPFA+栈)
- POJ 2970 The lazy programmer 优先队列
- POJ 3253 Fence Repair 堆的应用,优先队列
- POJ 3017 Cut the Sequence 单调队列
- poj3253——哈夫曼树思想 + 优先队列解决
- Poj 3253 Fence Repair (贪心加优先队列的应用)
- POJ 3253 Fence Repair(优先队列+思维贪心)(哈夫曼树算法)
- POJ 3709 K-Anonymous Sequence (单调队列优化)
- poj 2010 优先队列~
- 【优先队列】POJ1442-Black Box