基础篇-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。

题解一：使用数组

#include<stdio.h>//数组 
int main(){
	int n,a,i,j,count=0;
	int s[10050];
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&s[i]);
	}
	scanf("%d",&a);
	for(i=0;i<n;i++)
		if(a==s[i]){
			count=++i;
			break;
		}
	if(count)
		printf("%d",count);
	else
		printf("-1");
	return 0;
} 

题解二：使用指针

#include<stdio.h>
int main(){
	int n,i;
	scanf("%d",&n);
	int b[n],a,*p;
	for(i=0;i<n;i++)
	scanf("%d",b+i);
	scanf("%d",&a);
	p=b;
	i=0;
	for(;p<b+n;p++){
		if(*p==a){
			printf("%d",p-b+1);
			i++;
			break;
		}
	}
	if(i==0)
	printf("-1");
	return 0;
}