您的位置:首页 > 其它

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

2018-03-13 09:22 393 查看
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入6
1 9 4 8 3 9
9样例输出2数据规模与约定1 <= n <= 1000。
思路:      这个题可能比较难处理的就是输出-1的时候,我们可能会把最后的那个循环条件不能控制好,在加一个     if条件,如果i等于n-1,说明i已经和所有数都比较过了,输出-1即可。
 #include<iostream>
using namespace std;

int main()
{
int n, m, ret = -1;
int arr[1000 + 10] = {0};
cin >> n;

for(int i = 0; i < n; i++)
{
cin >> arr[i];
}

cin >> m;

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