fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define pb push_back
  3. using namespace std;
  4. int main()
  5. {
  6. 	int n;
  7. 	cin>>n;
  8.  
  9.  
  10.  
  11. 	vector<int> u,v;
  12.  
  13.  
  14. 	for(int i=0;i<2*n;i++)
  15. 	{
  16. 		int x;
  17. 		cin>>x;		
  18. 		v.pb(x);
  19. 	}
  20.  
  21.  
  22. 	sort(v.begin(),v.end());
  23.  
  24. 	int ans=1e9;
  25. 	int f=0;
  26. 	for(int i=0;i<v.size();i++)
  27. 	{
  28. 		for(int j=i+1;j<v.size();j++)
  29. 		{
  30.  
  31. 			int diff=0;
  32.  
  33. 			for(int k=0;k<v.size();k++)
  34. 			{
  35. 				if(k==i||k==j)
  36. 					continue;
  37. 				u.pb(v[k]);
  38. 			}
  39. 			for(int k=0;k<u.size();k++)
  40. 				cout<<u[k]<<" ";
  41. 			cout<<endl;
  42. 			for(int k=0;k<u.size();k+=2)
  43. 				diff+=abs(u[k]-u[k+1]);
  44. 			cout<<f++<<endl;
  45. 			ans=min(ans,diff);
  46.  
  47. 			u.clear();
  48. 		}
  49. 	}
  50. 	//cout<<ans<<"\n";
  51. 	return 0;
  52. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
4
1 3 4 6 3 4 100 200
stdout
copy 
3 4 4 6 100 200 
0
3 4 4 6 100 200 
1
3 3 4 6 100 200 
2
3 3 4 6 100 200 
3
3 3 4 4 100 200 
4
3 3 4 4 6 200 
5
3 3 4 4 6 100 
6
1 4 4 6 100 200 
7
1 3 4 6 100 200 
8
1 3 4 6 100 200 
9
1 3 4 4 100 200 
10
1 3 4 4 6 200 
11
1 3 4 4 6 100 
12
1 3 4 6 100 200 
13
1 3 4 6 100 200 
14
1 3 4 4 100 200 
15
1 3 4 4 6 200 
16
1 3 4 4 6 100 
17
1 3 3 6 100 200 
18
1 3 3 4 100 200 
19
1 3 3 4 6 200 
20
1 3 3 4 6 100 
21
1 3 3 4 100 200 
22
1 3 3 4 6 200 
23
1 3 3 4 6 100 
24
1 3 3 4 4 200 
25
1 3 3 4 4 100 
26
1 3 3 4 4 6 
27
https://ideone.com/viV9nW
language:
C++ (gcc 8.3)
created:
6 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!