题解

没想到O(n)的办法，所以用O(nlogn)排序了（）

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node{
	int id, give;
}a[100005];
bool cmp(node a, node b){
	return a.give < b.give; 
}
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i].give;
		a[i].id = i;
	}sort(a + 1, a + n + 1, cmp);
	for(int i = 1; i <= n; i++){
		cout << a[i].id << ' ';
	}
	

	return 0;
}

时间复杂度:$O(nlogn)$