寻找下标



2013北大《计算概论A》期中试题

【描述】

已知一个整数数组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 34 8

【输出示例】

3

【C代码】

---------------

#include<stdio.h>

intmain(void) {

int x[100];

int i, n, flag;

scanf("%d", &n);

for(i = 0; i < n; ++i)

scanf("%d", &x[i]);

flag = 0;

for(i = 0; i < n; ++i) {

if(x[i] == i) {

printf("%d\n", i);

flag = 1;

break;

}

}

if(!flag)

printf("N\n");

return 0;

}