fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {int N;
  5. 	cin >> N;
  6. 	int A[2*N];
  7. 	for (int i=0; i<2*N; i++){
  8. 		cin >> A[i];
  9. 	}
  10. 	for (int k=0; k<2*N; k=k+2){
  11.  
  12. 		int min=A[k];
  13. 		int max=A[k];
  14. 		int ind_min=k, ind_max=k;
  15. 		for (int i=k+1; i<2*N; i++){
  16. 		if (A[i]<min) {
  17. 			min=A[i];
  18. 			ind_min=i;
  19. 		}
  20. 		if (A[i]>max) {
  21. 			max=A[i];
  22. 			ind_max=i;
  23. 		}
  24. 	}
  25. 	int temp;
  26. 	if (ind_max!=k) 
  27. 	{
  28. 	temp=A[k];
  29. 	A[k]=min;
  30. 	A[ind_min]=temp;
  31. 	temp=A[k+1];
  32. 	A[k+1]=max;
  33. 	A[ind_max]=temp;
  34.  
  35. 	}
  36. 	else {
  37. 	 temp=A[k]; A[k]=min; 	A[ind_min]=temp; 
  38. 		temp=A[k+1]; 	A[k+1]=max; A[ind_min]=temp;
  39. 	}
  40.  
  41. 	}
  42. 	for (int i=0; i<2*N; i++){
  43. 		cout << A[i] <<endl;
  44. 	}	
  45. 	return 0;
  46. }
  47.  
Success #stdin #stdout 0s 4180KB
comments (?)
stdin
copy 
3
10
9
9
7
1
2
stdout
copy 
1
10
2
9
7
9
https://ideone.com/dnK8Eo
language:
C++14 (gcc 8.3)
created:
4 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!