问题描述
给出一个包含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 #include<stdio.h> 2 int main(){ 3 int m,n,i,j; 4 scanf("%d",&m); 5 int a[m]; 6 for(j=0; j<m; j++){ 7 scanf("%d", &a[j]); 8 } 9 scanf("%d",&n); 10 for(i=0; i<=m; i++){ 11 /*找到相等的数后就做相应打印并停止执行程序 */ 12 if(a[i]==n){ 13 printf("%d",i+1); 14 return 0; 15 } 16 } 17 /*循环结束就意味着这不到相等的数,做相应的打印就好*/ 18 printf("-1"); 19 return 0; 20 }
代码二:
1 #include<stdio.h> 2 int main(){ 3 int m,n,i,j; 4 scanf("%d",&m); 5 int a[m]; 6 for(j=0; j<m; j++){ 7 scanf("%d", &a[j]); 8 } 9 scanf("%d",&n); 10 for(i=0; i<=m; i++){ 11 if(a[i]==n){ 12 break; 13 } 14 } 15 /*如果循环最后i的长度大于m, 16 即数组长度,说明在数组中没有找到相等的数 */ 17 if(i>m){ 18 printf("-1"); 19 }else{ 20 printf("%d",i+1); 21 } 22 }