codeforces 136A Presents(水题)

本文介绍了一个有趣的礼物交换问题,通过编程解决如何追踪每个参与者收到礼物的来源。利用C++实现了一个简单的算法,输入为参与者之间的礼物传递关系,输出则是每位参与者收到礼物的具体赠送者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

A. Presents
点击打开题目
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

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 n space-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 test(s)
Input
4
2 3 4 1
Output
4 1 2 3
Input
3
1 3 2
Output
1 3 2
Input
2
1 2
Output
1 2

不多说,关键在于读题。
代码:
#include <iostream>
#include<memory.h>
using namespace std;
int main()
{
    int a[110],b[110],n,count1,i;
    while(cin>>n)
    {
        count1=0;
        memset(b,0,sizeof(b));
        for(i=0; i<n; i++)
        {
            cin>>a[i];
            b[a[i]]=i+1;
        }
        for(i=0; i<110; i++)
        {
            if(b[i]!=0)
            {
                if(count1==n-1)
                {
                    cout<<b[i]<<endl;
                    break;
                }
                cout<<b[i]<<" ";
                count1++;
            }
        }
    }
    return 0;
}

 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值