藍橋杯題解-查詢整數-BASIC-5
阿新 • • 發佈:2019-01-14
原題地址:查詢整數
問題描述
給出一個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。
輸入格式
第一行包含一個整數n。
第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。
第三行包含一個整數a,為待查詢的數。
輸出格式
如果a在數列中出現了,輸出它第一次出現的位置(位置從1開始編號),否則輸出-1。
樣例輸入
6
1 9 4 8 3 9
9
樣例輸出
2
資料規模與約定
1 <= n <= 1000。
解:
由於資料存入後才能搜尋,因此用第一個for來存入資料,第二個for
程式碼:
#include"iostream"
using namespace std;
int main()
{
int z[1000],n,a,flag=-1;//flag標記位置,預設為-1
cin>>n;
for(int i=0;i<n;i++)//輸入
cin>>z[i];
cin>>a;
for(int i=0;i<n;i++)//遍歷
if(z[i]==a)
{
flag=i+1;
break;//發現發現第一個就跳出迴圈
}
cout<<flag;
return 0;
}