home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / prog / basic / prio.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  316 b   |  20 lines
  1. #include <LEDA/prio.h>
  2.  
  3. declare2(priority_queue,real,string)
  4.  
  5.  
  6. main()
  7.  
  8. { priority_queue(real,string) Q;
  9.   real r;
  10.   pq_item it;
  11.  
  12.   while (cin >> r) Q.insert(r,string("-%f-",~r));
  13.  
  14.   while (!Q.empty())
  15.   { it = Q.find_min();
  16.     cout << "delete: " << Q.key(it) << " " << Q.inf(it) << "\n";
  17.     Q.del_item(it);
  18.    }
  19. }
  20.