多关键字排序。c++

多关键字排序

一个长方形有长和宽，分别设为 a 和 b,现在想对一些长方形进行排序。
有一种新的排序方法。如下：
我们按照两个长方形的a-b值来对他们按降序排序，如果有重复，按照b值升序排序，如果还有重复，按照输入的顺序排序。

也就是说，是多关键字排序：

第1关键字，a-b，降序；

第2关键字，b，升序；

第3关键字，输入的顺序，升序；

输入有多组测试数据(大概100组)，每一组测试数据第一行先给出一个整数n，代表有n个长方形需要被排序。
长方形被从0到n−1标号。
接下来n行，每一含有两个整数代表每一个长方形a和b
第i行描述长方形i−1的信息。
处理到文件末尾。
所有整数都在[1,100]的范围内。
对于每一个数据，在一行中输出排好序之后的长方形ID，注意每两个 ID 【之间！】有一个空格，其他地方不要有多余空格

sample input:
2
100 1
1 2
3
100 50
3 4
1 2

sample output:
0 1
0 2 1

思路：
定义结构体，里面存储对应长方形的三个关键字。
注意题目中多组测试数据的输入方法。
对于多关键字排序，也就是基数排序，需要编写对应的cmp函数。
注意sort函数的用法:sort（begin，end，compare）

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct