📝 题目大意

给定一个 $1 \sim N$ 的排列 $P$ 和一个整数 $X$，求 $X$ 在排列 $P$ 中的位置（下标从 $1$ 开始）。

💡 解题思路

1. 题目分析：$N \leq 100$，数据范围极小；$P$ 是 $1 \sim N$ 的排列，保证 $X$ 一定在 $P$ 中出现一次，无需考虑不存在的情况。
2. 算法推导：从 $i = 1$ 到 $N$ 依次读入 $P_i$，若 $P_i = X$ 则直接输出 $i$ 并结束程序。由于 $X$ 必定出现在排列中，循环一定会命中。
3. 边界与细节：下标从 $1$ 开始，不是 $0$；输入保证 $X$ 一定存在，无需额外检查。

⏱️ 复杂度分析

• 时间复杂度：$O(N)$，最坏情况下需扫描整个排列。
• 空间复杂度：$O(1)$，仅使用常数个变量。

💻 标准代码 (C++)

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n, x;
    cin >> n >> x;          // 读入排列长度 N 和目标值 X
    for (int i = 1; i <= n; i++) {  // 下标从 1 开始遍历
        int a;
        cin >> a;           // 读入 P_i
        if (a == x) {       // 找到目标值
            cout << i;      // 输出其位置（1-indexed）
            return 0;       // 直接结束程序
        }
    }
    return 0;
}