ZD3

#include <iostream>
#include <cmath>
using namespace std;

struct tocka {
    string ime;
    float X, Y, R;
};

int main() {
    int N;
    do {
        cout << "N: ";
        cin >> N;
    }while(N <= 0);
    tocka polje[N];
    for(int i = 0; i < N; i++) {
        cout << "Ime tocke: ";
        cin >> polje[i].ime;
        cout << "X: ";
        cin >> polje[i].X;
        cout << "Y: ";
        cin >> polje[i].Y;

        polje[i].R = sqrt( (polje[i].X - 0) * (polje[i].X - 0) + (polje[i].Y - 0) * (polje[i].Y - 0)); // Formula za izračun udaljenosti između dvije točke

    }
    bool found = true;
    while(found) {      //BubleSort. Petlja while traje sve dok nema više zamjena
        found = false;
        for(int i = 0; i < N-1; i++) {
            if(polje[i].R < polje[i+1].R) {
                swap(polje[i], polje[i+1]);
                found = true;
            }
        }
    }

    for(int i = 0; i < N; i++) {
        cout << polje[i].ime << endl;
    }

    return 0;
}