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。

解:

由於資料存入後才能搜尋,因此用第一個for來存入資料,第二個for

來用下標遍歷陣列。找到後if判斷並break,不然又第二個資料,會覆蓋第一個儲存的值。

程式碼:
#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; }

題解目錄