hdu 1896 stones 队列
2015-04-14 22:15
239 查看
[code]/* *********************************************** Author :xryz Email :523689985@qq.com Created Time :4-13 22:10:29 File Name :Stones.cpp ************************************************ */ #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; struct node { int p; int d; bool operator <(const node a) const { if(p==a.p) return a.d<d; return p>a.p; } }temp; priority_queue<node>q; int main() { int t,i,n; scanf("%d",&t); while(t--) { while(!q.empty()) q.pop(); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&temp.p,&temp.d); q.push(temp); } while(!q.empty()) { temp.d=q.top().d; temp.p=q.top().p+q.top().d; q.push(temp); q.pop(); q.pop(); } printf("%d\n",q.top().p); } return 0; }
相关文章推荐
- HDU 1896 Stones 【优先队列】
- hdu 1896 Stones(优先队列 Dijkstr)
- hdu 1896 stones 队列
- 【HDU]-1896-Stones(优先队列,好)
- HDU 1896 Stones --优先队列+搜索
- HDU 1896 Stones --优先队列+搜索
- HDU - 1896 : Stones(优先队列、有序对)
- HDU 1896 Stones (优先队列的应用)
- HDU - 1896 Stones —— 优先队列——贪心
- hdu 杭电1896 Stones【优先队列】
- HDU 1896 Stones ——STL 优先队列
- 杭电 1896 Stones 队列 附题目翻译
- hdu 1896(2013.9.15周赛D题)优先队列
- HDU 1896 Stones priority_queue
- hdu 1896 Stones
- hdu 1896 优先队列
- hdu 1896 stones
- HDU 1896 Stones 优先队列
- hdu 1896 stones
- hdoj 1896 Stones 【优先队列】