GESP2025年6月认证C++四级( 第三部分编程题(2)排序)

参考程序:

cpp 复制代码
#include <cstdio>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

int main() {
    int n, ans = 0;

    // 读取学生人数
    scanf("%d", &n);

    // 用 vector 存储每个学生的身高和体重(h, w)
    vector<pair<int, int>> a(n);
    for (int i = 0; i < n; i++)
        scanf("%d%d", &a[i].first, &a[i].second);  // 读入每个学生的 h 和 w

    // 枚举所有 i < j 的学生对
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
            // 如果 a[i] < a[j],说明 i 应该排在 j 的后面
            // 但现在在前面,表示出现了"逆序对",需要一次交换
            if (a[i] < a[j])
                ans++;

    // 输出最少交换次数
    cout << ans << '\n';
    return 0;
}
相关推荐
愿天堂没有C++3 分钟前
剑指offer第2版——面试题1:赋值运算符函数
c++·面试
程序猿编码4 小时前
二进制签名查找器(Aho-Corasick 自动机):设计思路与实现原理(C/C++代码实现)
c语言·c++·网络安全·二进制·逆向工程·ac自动机
R-G-B4 小时前
【35】C++实战篇—— string字符串与int、float数据合并成一个新的字符串
c++·string字符串与int·string字符串与float·string与int合并字符串·string与float合成串
weixin_307779137 小时前
Redis Windows迁移方案与测试
c++·windows·redis·算法·系统架构
zm9 小时前
bool 类型转换运算符重载
c++
小指纹9 小时前
cf--思维训练
c++·算法·macos·ios·objective-c·cocoa
小指纹9 小时前
河南萌新联赛2025第(四)场【补题】
数据结构·c++·算法·macos·objective-c·cocoa·图论
菜鸟555559 小时前
河南萌新联赛2025第四场-河南大学
c++·算法·思维·河南萌新联赛
源远流长jerry9 小时前
C++、STL面试题总结(二)
jvm·c++
小坏坏的大世界9 小时前
C++中多线程和互斥锁的基本使用
开发语言·c++