zoukankan      html  css  js  c++  java
  • hdu 1896 stones 队列

    /* ***********************************************
    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
    ",q.top().p);
        }
        return 0;
    }
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    Linux线程(一)
    模板(一)
    C++基础(八)
    C++基础(七)
    C++基础(六)
    C++基础(五)
    2.C#基础(二)
    1.C#基础(一)
    2.给出距离1900年1月1日的天数,求日期
    网络协议破解 SMTP
  • 原文地址:https://www.cnblogs.com/xryz/p/4848041.html
Copyright © 2011-2022 走看看