题目描述

体育课上有 $n$ 名同学排成一队，第 $i$ 位同学的身高为 $h_i$、体重为 $w_i$。老师希望同学们按身高从高到低排序，身高相同则按体重从重到轻排序。每次只能交换相邻两位同学，求最少交换次数。

输入格式

第一行输入正整数 $n$。 接下来 $n$ 行，每行输入两个正整数 $h_i,w_i$。

输出格式

输出一行一个整数，表示最少需要的交换次数。

5
1 60
4 50
3 40
2 30
5 20

8

5
4 0
4 0
2 0
3 0
1 0

1

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 3000$，$0 \le h_i,w_i \le 10^9$。
• 样例 1 为根据题意和原错位片段重建的有效样例。

来源

GESP 2025 年 06 月 C++ 四级 T2