Ускорить программу сортировки списка в порядке возрастания - C++ - Ответ 10542392

#include <cmath>
#include <iostream>
#include <map>
#include <tuple>
 
double Foo(const int x, const int y, const int z)
{
    return sqrt(x*x + y*y + z*z);
}
 
int main()
{
    size_t N;
    std::cin >> N;
    int x, y, z;
    std::multimap<double, std::tuple<int, int, int>> m;
    for (size_t i = 0; i < N && std::cin >> x >> y >> z; i++)
        m.emplace(Foo(x, y, z), std::make_tuple(x, y, z));
    for (const auto &p : m)
        std::cout << std::get<0>(p.second) << " " << std::get<1>(p.second) << " " << std::get<2>(p.second) << std::endl;
}

#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
 
struct A
{
    A(const int x_, const int y_, const int z_) : x(x_), y(y_), z(z_), p(sqrt(x*x + y*y + z*z)) {}
    int x, y, z;
    double p;
};
 
int main()
{
    size_t N;
    std::cin >> N;
    int x, y, z;
    std::vector<A> v;
    v.reserve(N);
    for (size_t i = 0; i < N && std::cin >> x >> y >> z; i++)
        v.emplace_back(x, y, z);
    std::sort(v.begin(), v.end(), [](const A &lhs, const A &rhs) { return lhs.p < rhs.p; });
    for (const auto &a : v)
        std::cout << a.x << " " << a.y << " " << a.z << std::endl;
}