#26197: 我送 UVa 是 AC,但這邊是 NA(0%)


s1092923@g.ncyu.edu.tw (安)

學校 : 不指定學校
編號 : 132782
來源 : [114.39.171.74]
最後登入時間 :
2021-07-22 18:39:23
f448. 1316 - Supermarket -- UVA1316 | From: [114.39.171.74] | 發表日期 : 2021-07-22 18:40

#include <iostream>

#include <algorithm>

#include <queue>

#include <vector>

#include <map>

using namespace std;

 

int main()

{

    int numProduct, numInput, time, total;

    int price, deadline;

    priority_queue<int, vector<int>, greater<int> > maxProfit;

    map<int, vector<int> > product;

 

    while(cin >> numProduct){

        numInput = numProduct;

        total = 0; time = 0;

        product.clear();

        while(!maxProfit.empty())  maxProfit.pop();

 

        while(numProduct--){

            cin >> price >> deadline;

            product[deadline].push_back(price);

        }

 

        for(map<int, vector<int> >::iterator it = product.begin(); it != product.end(); it++){

            for(int i=0; i<product[it->first].size(); i++){

                if(it->first > time){

                    maxProfit.push(product[it->first][i]);

                    time++;

                } else if(it->first == time && product[it->first][i] > maxProfit.top()){

                    maxProfit.pop();

                    maxProfit.push(product[it->first][i]);

                }

            }

        }

 

        while(!maxProfit.empty()){

            total += maxProfit.top();

            maxProfit.pop();

        }

        cout << total << endl;

    }

}

 

 
#26198: Re:我送 UVa 是 AC,但這邊是 NA(0%)


hcc19761103 (tony11306)

學校 : 高雄市立中山高級中學
編號 : 74004
來源 : [106.104.100.41]
最後登入時間 :
2022-02-22 13:57:13
f448. 1316 - Supermarket -- UVA1316 | From: [122.121.52.78] | 發表日期 : 2021-07-22 19:05

std::ios::sync_with_stdio(0);

std::cin.tie(0);

 
ZeroJudge Forum