程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> poj3253(優先隊列)

poj3253(優先隊列)

編輯:關於C++
#include 
#include 
#include 
#include 
#include 
using namespace std;
int N,R;
int x[50100];

int main()
{
#ifdef xxz
    freopen("in.txt","r",stdin);
#endif // xxz
    ios::sync_with_stdio(false);
    cin.tie(0);
    while(cin>>N)
    {
        priority_queue,greater > P;

        for(int i = 0; i < N; i++)
        {
            cin>>x[i];
            P.push(x[i]);
        }
        

        long long  ans = 0;
        while(P.size() > 1)
        {
            int L1 = P.top();P.pop();
            int L2 = P.top();P.pop();
            ans += L1+L2;
            P.push(L1+L2);
        }
        cout<
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved