[程序猿初养成]Coursera－C程序设计进阶－第二周作业－编程题＃1

编程题＃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;
    
    
}

    
    

程序由三个部分组成，main入口，get_Array函数和search_Identical函数，后面两者目的分别是输入矩阵和判断元素是否和下标相同。