参考程序1（暴力枚举）

#include <iostream>
using namespace std;int main() {int n = 0;cin >> n;  // 读入同学的数量int num[300000];  // 存储同学的学号for (int i = 0; i < n; i++) {cin >> num[i];  // 读入同学的进入顺序}long long handshakes = 0;  // 用来存储总握手次数// 暴力枚举：对每个同学，检查和之前已经进入的同学是否构成握手for (int i = 1; i < n; i++) {  // 从第二个同学开始for (int j = 0; j < i; j++) {  // 遍历当前同学之前已经进入的同学if (num[i] > num[j]) {  // 如果当前同学的学号小于已经在教室的同学handshakes++;  // 这两个同学会握手}}}cout << handshakes << endl;  // 输出握手的总次数return 0;
}

参考程序2（归并排序---逆序对）：

#include <iostream>
using namespace std;int num[300000];  // 存储同学的学号
int tmp[300000];  // 临时数组，用来辅助归并排序// 归并排序的修改版，用来计算逆序对
long long merge(int l, int r) {if (l + 1 == r)  // 如果区间只包含一个元素，则没有逆序对return 0;int m = (l + r) / 2;  // 找到中点long long res = merge(l, m) + merge(m, r);  // 分治：递归计算左右两部分的逆序对for (int i = l, j = m, k = l; k < r; k++) {if (j == r || (i < m && num[i] > num[j])) {tmp[k] = num[i];  // 如果左边元素小于右边元素，或右边元素已经处理完，则将左边元素放入临时数组i++;} else {tmp[k] = num[j];  // 否则将右边元素放入临时数组j++;res += m - i;  // 统计逆序对：如果左边元素大于右边元素，那么左边剩余的所有元素都与右边当前元素构成逆序对}}// 将临时数组的数据拷贝回原数组for (int k = l; k < r; k++)num[k] = tmp[k];return res;  // 返回当前区间的逆序对数
}int main() {int n = 0;cin >> n;  // 读入同学的数量for (int i = 0; i < n; i++)  // 读入同学进入教室的顺序cin >> num[i];cout << merge(0, n) << endl;  // 计算并输出总的握手次数（即逆序对数）return 0;
}