fork download
copy 
  1. // priority_queue
  2. #include <iostream>
  3. #include <queue> // priority_queue агуулж буй сан
  4. using namespace std;
  5.  
  6. int main() {
  7. 	/*
  8. 		priority_queue гэдэг нь хамгийн их утгатай элемэнтийг
  9. 		хамгийн эхэнд нь хадгалдаг. Энэ нь эрэмбэлдэг гэсэн
  10. 		үг биш юм. Ашигтай тал нь гэвэл элемэнт нэмэх, болон
  11. 		хамгийн их элемэнтийг устгахад log(N) үйлдэл хийнэ.
  12. 		Харин хамгийн их элемэнтийг мэдэхэд 1 үйлдэл юм. 
  13. 	*/
  14. 	priority_queue <int> pq; 	// int төрлийн утга авдаг
  15. 								// priority_queue (анх хоосон)
  16.  
  17. 	pq.push( 3 ); // 3 гэсэн элемэнтийг нэмж өгж байна.
  18.  
  19. 	cout << pq.top() << endl; 	// одоогийн байдлаар хамгийн их
  20. 								// элемэнтийг хэвлэж байна.
  21. 	cout << "-------------------------------------------\n";
  22.  
  23. 	pq.push( 4 ); // 4 гэсэн элемэнтийг нэмж өгж байна.
  24.  
  25. 	cout << pq.top() << endl; 	// одоогийн байдлаар хамгийн их
  26. 								// элемэнтийг хэвлэж байна.
  27. 	cout << "-------------------------------------------\n";
  28.  
  29. 	pq.push( 2 ); // 2 гэсэн элемэнтийг нэмж өгж байна.
  30.  
  31. 	cout << pq.top() << endl; 	// одоогийн байдлаар хамгийн их
  32. 								// элемэнтийг хэвлэж байна.
  33. 	cout << "-------------------------------------------\n";
  34.  
  35. 	pq.pop();
  36. 	cout << pq.top() << endl; 	// одоогийн байдлаар хамгийн их
  37. 								// элемэнтийг хэвлэж байна.
  38. 	cout << "-------------------------------------------\n";
  39.  
  40. 	pq.pop();
  41. 	cout << pq.top() << endl; 	// одоогийн байдлаар хамгийн их
  42. 								// элемэнтийг хэвлэж байна.
  43. 	cout << "-------------------------------------------\n";
  44.  
  45. 	cout << pq.size() << endl; // одоо байгаа элемэнтийн хэмжээг хэвлэхы
  46.  
  47. 	return 0;
  48. }
  49.  
Success #stdin #stdout 0s 4260KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
-------------------------------------------
4
-------------------------------------------
4
-------------------------------------------
3
-------------------------------------------
2
-------------------------------------------
1
https://ideone.com/cQkNMC
priority_queue
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!