PAT（乙级）1082.射击比赛（数学题，距离求解）（20）

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

struct Person{
    string name;
    double distance;

    Person(string name, double distance){
        this->name = name;
        this->distance = distance;
    }
};

double dis(int x, int y){
    double d = sqrt(x*x+y*y);
    return d;
}

vector<Person> vec;

bool cmp(Person a, Person b){
    return a.distance <  b.distance;
}



int main(){
   // freopen("in.txt", "r", stdin);
    int n, x, y;
    scanf("%d", &n);
    string name;
    for(int i=0; i<n; ++i){
        cin>>name>>x>>y;
        vec.push_back(Person(name, dis(x,y)));
    }
    sort(vec.begin(), vec.end(), cmp);

    printf("%s %s\n", vec[0].name.c_str(), vec[vec.size()-1].name.c_str());
    return 0;
}