Description
Little Petya very much likes gifts. Recently he has received a new laptop as a New Year gift from his mother. He immediately decided to give it to somebody else as what can be more pleasant than giving somebody gifts. And on this occasion he organized a New Year party at his place and invited n his friends there.
If there's one thing Petya likes more that receiving gifts, that's watching others giving gifts to somebody else. Thus, he safely hid the laptop until the next New Year and made up his mind to watch his friends exchanging gifts while he does not participate in the process. He numbered all his friends with integers from 1 to n. Petya remembered that a friend number i gave a gift to a friend number pi. He also remembered that each of his friends received exactly one gift.
Now Petya wants to know for each friend i the number of a friend who has given him a gift.
Input
The first line contains one integer n (1 ≤ n ≤ 100) — the quantity of friends Petya invited to the party. The second line contains nspace-separated integers: the i-th number is pi — the number of a friend who gave a gift to friend number i. It is guaranteed that each friend received exactly one gift. It is possible that some friends do not share Petya's ideas of giving gifts to somebody else. Those friends gave the gifts to themselves.
Output
Print n space-separated integers: the i-th number should equal the number of the friend who gave a gift to friend number i.
Sample Input
4 2 3 4 1
4 1 2 3
3 1 3 2
1 3 2
2 1 2
1 2
交换礼物, 排一下编号。
代码:
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 10000 + 100;
int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
int *a = new int[n+10];
memset(a, 0, sizeof(a));
int tmp;
int cnt = 0;
for(int i = 1; i <= n; i++)
{
scanf("%d", &tmp);
a[tmp] = ++cnt;
}
for(int i = 1; i < n; i++)
{
printf("%d ", a[i]);
}
printf("%d\n", a[n]);
}
return 0;
}