feat(priority-queue): new priority-queue problem formated
This commit is contained in:
28
argus/src/ac.cpp
Normal file
28
argus/src/ac.cpp
Normal file
@@ -0,0 +1,28 @@
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
typedef pair<int, int> pii;
|
||||
|
||||
int main()
|
||||
{
|
||||
int N, K;
|
||||
cin >> N >> K;
|
||||
priority_queue<pii> pq;
|
||||
vector<pair<string, int>> drugs(N);
|
||||
for (int i = 0; i < N; i++)
|
||||
{
|
||||
cin >> drugs[i].first;
|
||||
cin >> drugs[i].second;
|
||||
pq.push({-drugs[i].second, -i});
|
||||
}
|
||||
|
||||
while (K--)
|
||||
{
|
||||
int time = pq.top().first, i = pq.top().second;
|
||||
cout << -time << " " << drugs[-i].first << endl;
|
||||
pq.pop();
|
||||
pq.push({time - drugs[-i].second, i});
|
||||
}
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user