藍橋杯BASIC-5 查詢整數
阿新 • • 發佈:2019-01-08
問題描述
給出一個包含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; }
執行結果