您的位置:首页 > 其它

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

2017-03-24 20:58 411 查看
问题描述

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

输入格式

第一行包含一个整数n。

第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。

第三行包含一个整数a,为待查找的数。

输出格式

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

样例输入

6

1 9 4 8 3 9

9

样例输出

2

数据规模与约定

1 <= n <= 1000。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1002;

int main(void)
{
int n, a, flag = 0;
int b[maxn] = { 0 };
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> b[i];
}
cin >> a;
for (int i = 0; i < n; i++)
{
if (b[i] == a)
{
flag = 1;
cout << i+1 << endl;
break;
}
}
if (flag == 0)
{
cout << "-1" << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: