多关键字排序。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 code
{
	int x,y;//长宽
	int a;//a=x-y;
	int i;//i顺序，第三关键字 
}arr[10000];
bool compare(code m,code n)
{
	if(m.a!=n.a)	return m.a>n.a;
	if(m.y!=n.y)	return m.y<n.y;
	return m.i<n.i;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			int w,e;
			cin>>w>>e;

				arr[i].x=w;
				arr[i].y=e;
				arr[i].a=arr[i].x-arr[i].y;
				arr[i].i=i;
		}
		sort(arr,arr+n,compare);
		for(int i=0;i<n-1;i++) cout<<arr[i].i<<" ";
		printf("%d\n",arr[n-1].i);
	}
	return 0;
}