【例19.3】 田忌赛马

解题思路

三匹马只需按速度升序排列，使用 double 数组排序后输出。

正确性说明

排序保存原值并保证从小到大，满足题目分等要求。

易错点

这是三个实数排序，不是经典赛马贪心题。

复杂度

输入规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    double a[3];
    for (double &x : a)
        cin >> x;
    sort(a, a + 3);
    cout << a[0] << " " << a[1] << " " << a[2] << "\n";
    return 0;
}