struct的离散化基础

输入样例

5

8 2 6 9 4

输出样例

4 1 3 5 2

这就是基础的离散化排序

代码如下:

#include<bits/stdc++.h>
using namespace std;
struct t {
	int d, r, i;
};
int n;
t a[100001];
bool c1(t x, t y) {
	return x.d < y.d;
}
bool c2(t x, t y) {
	return x.i < y.i;
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++)cin >> a[i].d, a[i].i = i;
	sort(a, a + n, c1);
	for (int i = 0; i < n; i++)a[i].r = i + 1;
	sort(a, a + n, c2);
	for (int i = 0; i < n; i++)cout << a[i].r << " ";
	return 0;
}

拿走随意