寻找下标（C程序设计进阶第2周）

问题描述

已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。

举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。

输入

第一行包含一个整数n (0 < n < 100)，表示数组中元素的个数。

第二行包含n个整数，依次表示数组中的元素。

输出

输出为一个整数，即满足x[i]=i的元素，若有多个元素满足，输出第一个满足的元素

若没有元素满足，则输出“N”。

输入示例

6
-2 -1 7 3 4 8

输出示例

3

提示

无

源码

#include <iostream>
#include <vector>
using namespace std;

int main()
{
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}

for (int i = 0; i < n; i++)
{
if (a[i] == i)
{
cout << a[i] << endl;
return 1;
}
}

cout << "N" << endl;
return 0;
}