上文链接:蓝桥杯之杨辉三角-难度:易(c++实现)
资源限制
时间限制: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。
算法展示
#include <iostream>
using namespace std;
int main()
{
int nums[1000];//定义最大数据规模
int n,a,i;//定义整数n,待查数a,索引值i
//输入对应格式数据
cin>>n;
for(i=0;i<n;i++)
{
cin>>nums[i];
}
cin>>a;
//查找第一个待查数的索引并输出
for(i=0;i<n;i++)
{
if(a==nums[i])
{
cout<<(i+1);
break;
}
}
//若不在上述查找中,输出-1
if(i==n)
{
cout<<(-1);
}
return 0;
}
该算法之我的总结
- 该题型较简单。仅提示注意点:记得考虑查不到的情况并处理该情况