编程题#1:寻找下标
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 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 using namespace std; 3 4 int main() 5 { 6 int n; 7 bool isCout = false; 8 cin >> n; 9 int a[n]; 10 for (int i = 0; i < n; i++) { 11 cin >> a[i]; 12 } 13 for (int i = 0; i < n; i++) { 14 if (a[i] == i) { 15 cout << a[i]; 16 isCout = true; 17 break; 18 } 19 } 20 if (!isCout) { 21 cout << "N"; 22 } 23 return 0; 24 }