#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;// ==================== 核心1：浮点数比较（排序必用！）====================// 原理：float是二进制近似存储，直接==>/</=必出错// 正确方案：放大转整数比较（无精度损耗，排序最稳定）const int SCALE = 1000000; // 放大系数，支持小数点后6位精度bool floatCompare(float a, float b) {    long long na = llround(a * SCALE);    long long nb = llround(b * SCALE);    return na < nb; // 升序}// ==================== 核心2：自定义排序（结构体/对象排序）====================struct Student {    int id;    float score; // 浮点数分数！坑点密集区};// 排序规则：分数升序，分数相同则id升序bool studentSort(const Student& s1, const Student& s2) {    long long n1 = llround(s1.score * SCALE);    long long n2 = llround(s2.score * SCALE);    if (n1 != n2) return n1 < n2;    return s1.id < s2.id;}int main() {    // ==================== 坑1：浮点数直接比较错误 ====================    cout << "===== 浮点数直接比较错误演示 =====" << endl;    float a = 0.1f + 0.2f, b = 0.3f;    cout << "0.1+0.2 = " << a << ", 0.3 = " << b << endl;    cout << "直接==结果：" << (a == b ? "相等" : "不相等") << endl << endl;    // ==================== 正确：浮点数放大转整数比较 ====================    cout << "===== 正确：放大转整数比较 =====" << endl;    cout << "放大后比较结果：" << (llround(a*SCALE) == llround(b*SCALE) ? "相等" : "不相等") << endl << endl;    // ==================== 坑2：浮点数直接排序错误 ====================    cout << "===== 浮点数直接排序（错误）=====" << endl;    vector<float> arr = {0.3, 0.1+0.2, 0.5, 0.2};    sort(arr.begin(), arr.end()); // 直接用默认比较，精度丢失导致乱序    for (auto f : arr) cout << f << " ";    cout << endl << endl;    // ==================== 正确：浮点数专用排序 ====================    cout << "===== 浮点数放大转整数排序（正确）=====" << endl;    sort(arr.begin(), arr.end(), floatCompare);    for (auto f : arr) cout << f << " ";    cout << endl << endl;    // ==================== 实战：结构体+浮点数 综合排序 ====================    cout << "===== 结构体+浮点数 综合排序 =====" << endl;    vector<Student> stus = {{1, 90.5f}, {2, 85.3f}, {3, 90.5f}, {4, 92.1f}};    sort(stus.begin(), stus.end(), studentSort);    for (auto& s : stus) cout << "id:" << s.id << " 分数:" << s.score << endl;    // ==================== 排序隐藏坑点总结 ====================    cout << "n===== 排序必背坑点 =====" << endl;    cout << "1. 整数排序：直接用sort，无坑n";    cout << "2. 浮点数排序：禁止直接比，必须放大转整数n";    cout << "3. 字符串排序：默认按ASCII，中文需指定编码n";    cout << "4. 结构体排序：必须写自定义比较函数，禁止省略n";    cout << "5. 稳定性：stable_sort()保留相等元素顺序，sort()不保证n";    cout << "6. 降序排序：直接用greater<>()或自定义函数n";    return 0;}

vector<int> v = {3,1,2};sort(v.begin(), v.end());         // 升序（默认）sort(v.begin(), v.end(), greater<int>()); // 降序

stable_sort(v.begin(), v.end());

partial_sort(v.begin(), v.begin()+3, v.end());

nth_element(v.begin(), v.begin()+2, v.end());