编程题#1:寻找下标
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
已知一个整数数组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”。
样例输入
第一组 6 -2 -1 7 3 4 8 第二组 6 9 9 9 9 9 9
样例输出
第一组 3 第二组 N
//
// main.cpp
// test
//
// Created by SpyThree on 16/9/16.
// Copyright © 2016年 SpyThree. All rights reserved.
//
#include
using namespace std;
int n;
int x[1000];
int get_Array(){
for (int i = 0; i < n; i++) {
cin >> x[i];
}
return 0;
}
string search_Identical(){
for (int i = 0; i < n; i++) {
if (x[i] == i) {
return to_string(x[i]);
break;
}
else if(i == n - 1){
return "N";
}
}
return 0;
}
int main(){
cin >> n;
get_Array();
string result = search_Identical();
cout << result << endl;
}