Paste Search Dynamic
pq.pop
  1. #include <iostream>
  2. #include <cmath>
  3. #include <queue>
  4. using namespace std;
  5.  
  6. int main() {
  7.         int n;
  8.         cin >> n;
  9.  
  10.         // min heap 에 값 넣기
  11.         int no=1;
  12.         priority_queue<pair<int, string>, vector<pair<int, string>>, greater<pair<int, string>>> pq;
  13.         for(int i=0; i<n; i++){
  14.                 int x;
  15.                 string y;
  16.                 cin >> x >> y;
  17.  
  18.                 string userNo=""; // 최대 번호는 100,000 이다.
  19.                 for(int i=0; i<5-log10(no); i++){
  20.                         userNo+="0";
  21.                 }
  22.                 userNo+=to_string(no++);
  23.                 cout << userNo << endl;
  24.  
  25.                 pq.push(make_pair(x, y));
  26.         }
  27.  
  28.         // 정렬된 것 출력하기
  29.         for(int i=0; i<n; i++){
  30.                 int x;
  31.                 string y;
  32.                 x = pq.top().first;
  33.                 y = pq.top().second;
  34.                 cout << x << " " << y[1] << endl;
  35.                 pq.pop();
  36.         }
  37.  
  38.         return 0;
  39. }
  40.  
Parsed in 0.006 seconds