[ABC277A] ^ {-1}

题意翻译

【题面翻译】

给定一个长度为 nn 的排列 PP，以及一个数字 XX（1≤X≤n1≤X≤n）。求排列中，第几位的元素为 XX。

translated by liangbowen.

题目描述

(1,2,…,N)(1,2,…,N) を並び替えた数列 PP と整数 XX が与えられます。 数列 PP の ii 番目の項の値は PiPi​ です。 Pk=XPk​ = X を満たす kk を出力してください。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。

NN XX P1P1​ P2P2​ …… PNPN​

输出格式

答えを出力せよ。

输入输出样例

输入样例 #1

4 3
2 3 1 4

Copy

输出样例 #1

2

Copy

输入样例 #2

5 2
3 5 1 4 2

Copy

输出样例 #2

5

Copy

输入样例 #3

6 6
1 2 3 4 5 6

Copy

输出样例 #3

6

Copy

说明

制約

• 1≤N≤1001 ≤ N ≤ 100
• 1≤X≤N1 ≤ X ≤ N
• PP は (1,2,…,N)(1,2,…,N) を並び替えてできる数列
• 入力はすべて整数

Sample Explanation 1

P=(2,3,1,4)P = (2,3,1,4) なので、P2=3P2​ = 3 です。したがって、22 を出力します。

答案

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int P[1000000000],N,X,i;
    cin>>N>>X;
    for(i=0;i<N;i++)
        cin>>P[i];
    for(i=0;i<N;i++)
    {
        if(P[i]==X)
            cout<<i+1;
    }
    return 0;
}