fork download
copy 
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <queue>
  4.  
  5. int main(){
  6. 	std::priority_queue<unsigned int> pr;
  7. 	int n = 0;
  8. 	int x = 0;
  9.  
  10.     std::cin >> n;
  11. 	for(int i = 1; i <= (n / 2) + 1; i++){
  12. 		std::cin >> x;
  13. 		pr.push(x);
  14.     }
  15.  
  16. 	while(std::cin >> x){
  17.         pr.push(x);
  18.         pr.pop();
  19.     }
  20.  
  21. 	if(n & 0x1){
  22. 		std::cout << pr.top() << std::endl;
  23. 	}else{
  24. 		double a = pr.top();
  25. 		pr.pop();
  26. 		double b = pr.top();
  27. 		pr.pop();
  28. 		std::cout << std::setprecision(2) << ((a + b) / 2.0) << std::endl;
  29. 	}
  30.  
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 3420KB
comments (?)
stdin
copy 
4
3
6
4
5
stdout
copy 
4.5
https://ideone.com/ZafDPX
language:
C++14 (gcc 8.3)
created:
9 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!