fork download
copy 
  1. #include <iostream>
  2. # include <math.h>
  3. using namespace std;
  4. int t,n,w,a,b,e;
  5.  
  6. int main() {
  7. 	cin >>t;
  8. 	for (int i=0;i<t;i++)
  9. 	{cin>>n;
  10. 	string*l;
  11. 		l=new string [n];
  12. 		int*x;
  13. 		x=new int [n];
  14. 		int*y;
  15. 		y=new int [n];
  16. 		int*d;
  17. 		d=new int [n];
  18. 	for (int j=0;j<n;j++)
  19. 	{	string c;
  20. 		cin>>l[j]>>x[j]>>y[j];
  21. 		w=((x[j]*x[j])+(y[j]*y[j]));
  22. 		if (j==0)
  23. 		d[j]=w;
  24. 		else
  25. 		{
  26. 			for (int k=j;k>0;k--)
  27. 		{	if (w>d[k-1])
  28. 			{ d[k]=w;
  29. 			break;}
  30. 			else
  31. 		{
  32. 		d[k]=d[k-1];	
  33. 		c=l[k];
  34. 		l[k]=l[k-1];
  35. 		a=x[k];
  36. 		b=y[k];
  37. 		x[k]=x[k-1];
  38. 		y[k]=y[k-1];
  39. 		l[k-1]=c;
  40. 		x[k-1]=a;
  41. 		y[k-1]=b;
  42.  
  43.  
  44. 		}
  45. 		}
  46. 		}
  47.  
  48. 	}
  49. 	for (int j=0;j<n;j++)
  50. 	{
  51. 		cout<<l[j]<<" "<<x[j]<<" "<<y[j]<<endl;
  52. 	}
  53. 	delete [] x;
  54. 	delete [] y;
  55. 	delete [] l;
  56. 	cout<<endl;
  57.  
  58. }
  59.  
  60.  
  61.  
  62.  
  63.  
  64. 	return 0;
  65. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
3
5
a 0 0
b 2 2
c 3 3
d 4 4
e 1 1

5
d 4 4
b 2 2
c 3 3
e 1 1
a 0 0
5
a 0 0
b 2 2
c 3 3
d 4 4
e 1 1
stdout
copy 
a 0 0
e 1 1
b 2 2
c 3 3
d 4 4

a 0 0
e 1 1
c 3 3
b 2 2
d 4 4

a 0 0
e 1 1
b 2 2
c 3 3
d 4 4
https://ideone.com/NtuT6B
Sort 1
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!