Codeforces 136A Presents Solution & Explanation

Difficulty : 800

Problem 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 p_i. 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 n space-separated integers: the i-th number is p_i — 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.

Eamples

Solution

C# Solution

Solution1

int n = int.Parse(Console.ReadLine());  //number of friends 

string[] resArr = new string[n];
string[]splitArr = Console.ReadLine().Split(' ');

for(int i=0; i<splitArr.Length;i++){
    var idx = int.Parse(splitArr[i]);
    
    resArr[idx-1] = (i+1).ToString();
}

string res = string.Join(" ", resArr);
Console.WriteLine(res);

The index of the friend who received the gift is recorded in the new array resArr. The expression (i + 1).ToString() represents the index of the friend who gave the gift, adjusted by adding 1 because array indices start from 0 in C#.

Java Solution

Solution1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());  //number of friends 
        
        String[] resArr = new String[n];
        String[]splitArr = scanner.nextLine().split(" ");

        for(int i=0; i<splitArr.length;i++){
            int idx = Integer.parseInt(splitArr[i]);
            
            resArr[idx-1] = Integer.toString(i+1);
        }
        
        String res = String.join(" ", resArr);
        System.out.println(res);
    }
}

Conclusion

Everyone likes receiving gifts, right?

🧡If my solution helps, that is my honor!

🧡You can support me by sharing my posts, thanks you~~

✅If you got any problem about the explanation or you need other programming language solution, please feel free to let me know !!

The problem link : Problem – 136A – Codeforces

Random Codeforces Posts