OpenJudge | 寻找下标

总时间限制: 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

思路

方法一

遍历数组，判断是否有元素满足x[i]=i的关系。

方法二

直接判断输入的值是否等于下标。

Code

C

方法一

#include <stdio.h>
int main() {
	int n, a[100];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", a+i);
	for(int i = 0; i < n; i++) {
		if(a[i] == i) {
			printf("%d", a[i]);
			goto out;
		}
	}
	printf("N");
	out:;
}

方法二

#include <stdio.h>
int main() {
	int n, a[1];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		scanf("%d", a+0);
		if(*a == i) {
			printf("%d", *a);
			goto out;
		}
	}
	printf("N");
	out:;
}

C++

方法一

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	array<int, 100> a;
	cin >> n;
	for(int i = 0; i < n; i++) cin >> a[i];
	for(int i = 0; i < n; i++) {
		if(a[i] == i) {
			cout << a[i];
			goto out;
		}
	}
	cout << "N";
	out:;
}

方法二

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> k;
		if(k == i) {
			cout << k; 
			goto out;
		}
	}
	cout << "N";
	out:;
}