基础练习
查找整数
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1
<= n <= 1000。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
#include <iostream>#include <cstring>#include <cmath>using
namespace
std;
int
a[1001];
int
n;
void
find(int
num)
{ int
i,j;
j=0;
for(i=0;i<n;i++)
{
if(a[i]==num)
{
cout<<i+1<<endl;
j=1;
break;
}
}
if(j==0)
{
cout<<"-1"<<endl;
}
}int
main()
{ int
num;
while(cin>>n)
{
for(int
i=0;i<n;i++)
{
cin>>a[i];
}
cin>>num;
find(num);
}
return
0;
} |
代码仅供参考。