Kod: Zaznacz cały
#include<iostream>
#include<string>
using namespace std;
struct punkty
{
string nazwa;
int x,y;
};
void zamien(punkty &a, punkty &b)
{
punkty temp = a;
a = b;
b = temp;
}
void sortuj(punkty tab[],int lewy,int prawy)
{
if(lewy<prawy)
{
int m=lewy;
for(int i=lewy+1;i<=prawy;i++)
if(tab[i].x<tab[lewy].x)
zamien(tab[++m],tab[i]);
zamien(tab[lewy],tab[m]);
sortuj(tab,lewy,m-1);
sortuj(tab,m+1,prawy);
}
}
int main()
{
punkty tab[1000];
int t,n;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>tab[i].nazwa;
cin>>tab[i].x;
cin>>tab[i].y;
}
sortuj(tab,0,n-1);
for(int i=0;i<n;i++)
cout<<tab[i].nazwa<<" "<<tab[i].x<<" "<<tab[i].y<<endl;
}
}