Жадный алгоритм

#include <iostream>
using namespace std;
 
const size_t N = 3;
 
unsigned men[] = { 180, 180, 150 };
unsigned ski[] = { 180, 190, 180 };
 
static inline unsigned myabs(int t)
{
    return (t < 0) ? -t : t;
}
 
int main()
{
    bool available[N];
    // everyone is available
    for (size_t i = 0; i < N; ++i)
        available[i] = true;
    size_t answer[N] = { 0 };
 
    for (size_t i = 0; i < N; ++i)
    {
        size_t best = N + 1; // impossible value
        unsigned delta = 0;
        for (size_t j = 0; j < N; ++j)
        {
            if (available[j])
            {
                if (best == N + 1)
                {
                    best = j;
                    delta = myabs(men[i] - ski[best]);
                }
                else
                {
                    if (myabs(men[i] - ski[j]) < delta)
                    {
                        best = j;
                        delta = myabs(men[i] - ski[best]);
                    }
                }
            }
        }
        answer[i] = best;
        available[best] = false;
    }
    for (size_t i = 0; i < N; ++i)
        cout << "man #" << i << " with height " << men[i] << " took " << ski[answer[i]] << "\n";
    return 0;
}