1. 程式人生 > >藍橋杯BASIC-5 查詢整數

藍橋杯BASIC-5 查詢整數

問題描述
給出一個包含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,i,k,j;
	int a[1000];
	scanf("%d",&n);
	
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);//輸入數列
	scanf("%d",&k);
	
	for(i=0;i<n;i++)//迴圈條件i<1000
	{		
	   if(k==a[i])//如果查詢的數字k出現在數列中則輸出數字位置i
	   {
		   i++;
		   printf("%d",i);
		   break;
	   }
		j++;
		if(j==n)//如果j=n,說明1000之前沒有出現這個數,則輸出-1
		printf("%d",-1);
	}
		return 0;
} 

執行結果

在這裡插入圖片描述