蓝桥杯练习-基础练习-查找整数

蓝桥杯练习-基础练习-杨辉三角形

题目链接

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

解题思路

	a的范围不大，可以开一个以a为下标的数组，储存其第一次出现的位置，初始化为-1；
	遍历输入的n个数，对每个数判断是否已出现，如果没出现就更新a数组的内容；

AC代码

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main() {
	std::ios::sync_with_stdio(false);
	int n;
	int a[10010];
	int k,temp;
	while (cin >> n) {
		memset(a, -1, sizeof(a));
		for (int i = 1; i <= n; ++i) {
			cin >> temp;
			if (a[temp] == -1)
				a[temp] = i;
		}
		cin >> k;
		cout << a[k] << endl;
	}
	return 0;
}