试题 基础练习 查找整数
蓝桥杯练习系统-基础练习BASIC-5
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。
第三行包含一个整数a,为待查找的数。
输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。
解题思路
用for循环将 n 个整数一个个输入,再用for循环以及 if 语句对他们一个个进行比较判断,查找得到整数就直接输出循环的次数 x ,到最后也查找不到就输出 -1 。
关键字:循环 ,判断
代码如下
#include <iostream>
using namespace std;
int main()
{
int n,a;
cin>>n; //输入n
int b[n];
int x=0;
for(int i=0;i<n;i++) //输入n个整数
{
cin>>b[i];
}
cin>>a; //输入需要查找的a
for(int i=0;i<n;i++)
{
x++;
if(a==b[i])
{
cout<<x;
break;
}
else if(a!=b[i]&&x==n)
{
cout<<-1;
}
}
return 0;
}
总结
要注意输入格式,先输入整数n,再输入n个整数,最后才输入待查找的整数a。