寻找下标（C程序设计进阶 第2周）

编程题＃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”。

样例输入

 
 

  
  

   
   

    
    1
   
   
   
   

    
    2
   
   
   
   

    
    3
   
   
   
   

    
    4
   
   
   
   

    
    5
   
   
   
   

    
    6
   
   
   
   

    
    7
   
   
  
  
  
  

 
 
 
 

  
  

   
   

    
    

   
   
   
   

   
   

    
    

     
     

      
      第一组
     
     
    
    
    
    

     
     

      
      6
     
     
    
    
    
    

     
     

      
      -2 -1 7 3 4 8
     
     
    
    
    
    

     
     

      
      第二组
     
     
    
    
    
    

     
     

      
      6
     
     
    
    
    
    

     
     

      
      9 9 9 9 9 9
     
     
    
    
    
    

     
     

    
    
   
   
   
   

   
   

    
    

   
   
  
  
 
 
 
 

  
  

  
  

 
 

样例输出

 
 

  
  

   
   

    
    1
   
   
   
   

    
    2
   
   
   
   

    
    3
   
   
   
   

    
    4
   
   
  
  
  
  

 
 
 
 

  
  

   
   

    
    

   
   
   
   

   
   

    
    

     
     

      
      第一组
     
     
    
    
    
    

     
     

      
      3
     
     
    
    
    
    

     
     

      
      第二组
     
     
    
    
    
    

     
     

      
      N
     
     
    
    
   
   
   
   

   
   

    
    

   
   
  
  
 
 
 
 

  
  

  
  

 
 

代码：

//编程题＃1：寻找下标
#include <iostream>
using namespace std;
int main()
{
	int n = 0;
	cin >> n;
	int arr[100] = { 0 };
	for (int i = 0;i<n;i++) //for循环用来存储
	{
		cin >> arr[i];
	}
	for (int i = 0; i < n; i++) //for循环用来遍历查找
	{
		if (arr[i] == i)
		{
			cout << i << endl;
			return 0;
		}
	}
	cout << "N" << endl;
	return 0;
}