Week2 #1 寻找下标

描述

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

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

 

输入

第一行包含一个整数n (0 < n < 100)，表示数组中元素的个数。<br />第二行包含n个整数，依次表示数组中的元素。

输出

输出为一个整数，即满足x[i]=i的元素，若有多个元素满足，输出第一个满足的元素。若没有元素满足，则输出“N”

代码

#include<iostream>
using namespace std;

int main() {
    int n;//输入整数的个数
    cin >> n;
    int x[100];//存放输入的整数
    int flag = 0;//判断是否存在满足要求的数的标志
    for (int i = 0; i < n; i++) {
        cin >> x[i];
        if (x[i] == i) {
            flag = 1;
            cout << i << endl;
            break;
        }
    }
    if (flag == 0)
        cout << "N" << endl;
    return 0;
}