C++经典编程题＃5：寻找下标

最新推荐文章于 2025-06-06 09:45:00 发布

转载最新推荐文章于 2025-06-06 09:45:00 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/imaker/p/5494585.html

文章标签：

#c/c++

本文介绍了一个算法问题：在给定的整数数组中寻找是否存在某个元素x[i]等于其下标i。通过一个简单的C++程序实现，该程序读取数组元素并检查是否有满足条件的元素存在。

总时间限制:

1000ms

内存限制:

65536kB

描述

已知一个整数数组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
代码如下：

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n;
 8     cin >> n;
 9     vector<int> a(n);
10     for (int i = 0; i < n; i++)
11     {
12         cin >> a[i];
13     }
14 
15     for (int i = 0; i < n; i++)
16     {
17         if (a[i] == i)
18         {
19             cout << a[i] << endl;
20             return 1;
21         }
22     }
23 
24     cout << "N" << endl;
25     return 0;