CDOJ1329 卿学姐与魔法
2016-08-04 20:55
120 查看
附网址:http://acm.uestc.edu.cn/#/problem/show/1329
这道题就是数据结构了 还是比较明显的优先队列吧
虽然我想了很久,最后还是看了题解
思路:压入(a[i]+b[1]) 最后一个双重循环拉出队列 压入(a[i]+b[k] k为枚举量) 最后队列里前N个就是答案
//by liucxy
这道题就是数据结构了 还是比较明显的优先队列吧
虽然我想了很久,最后还是看了题解
思路:压入(a[i]+b[1]) 最后一个双重循环拉出队列 压入(a[i]+b[k] k为枚举量) 最后队列里前N个就是答案
//by liucxy
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> using namespace std; int N,n,a[100005],b[100005]; typedef pair<int,int> pii; priority_queue<pii,vector<pii>,greater<pii> > q; int main() { scanf("%d",&N); for (int i=1;i<=N;i++) scanf("%d",&a[i]); for (int i=1;i<=N;i++) scanf("%d",&b[i]); sort(a+1,a+1+N); sort(b+1,b+1+N); for (int i=1;i<=N;i++) q.push(make_pair(a[i]+b[1],1)); for (int i=1;i<=N;i++) { pii hehe=q.top();q.pop(); int k=hehe.second; int haha=hehe.first; printf("%d\n",haha); q.push(make_pair(haha-b[k]+b[k+1],k+1)); } return 0; }
相关文章推荐
- 卿学姐与魔法(贪心模拟)
- 【UESTC 1329 卿学姐与魔法】+ 优先队列
- 2016 UESTC Training for Data Structures D - 卿学姐与魔法 CDOJ 1329 堆
- cdoj 1329 卿学姐与魔法 优先队列
- 卿学姐与魔法 【优先队列】
- uestc--1329 卿学姐与魔法(优先队列)
- UESTCoj - 1329 卿学姐与魔法 (优先队列
- 卿学姐与魔法
- CDOJ 1329 卿学姐与魔法(优先队列)
- UESTC 1329 卿学姐与魔法
- 【cdoj 1349】卿学姐与魔法 (优先队列)
- cdoj1329卿学姐与魔法
- 2016 UESTC Training for Data Structures D - 卿学姐与魔法 优先队列、构造
- 【CDOJ 1329】卿学姐与魔法
- 字典魔法
- 看看如何在Struts应用中施展AJAX魔法
- Alpha颜色混合的魔法 下篇
- [转]08年1月Gartner商务智能平台魔法四分区
- MSDN半隐藏功能"(loband)"魔法
- 神奇的JS“魔法代码”