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。

題解:

思路:首先要定一個數組,為了防止出錯,比題目給的大一點(1005),然後利用for迴圈去尋找要找的那個數,設立一個標誌flag=0,當迴圈找到了該數,flag=1,輸出該下標i+1,退出迴圈,迴圈結束後如果未找到該數,flag=0時,輸出-1

#include<iostream>
using namespace std;
int main(void)
{
	int n, number, flag = 0;
	int a[1005];
	cout << "請輸入要輸入的個數(1-1000):";
	cin >> n;
	cout << "請輸入" << n << "個數字(<10000):";
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	cout << "請輸入要查詢的數:";
	cin >> number;
	for (int i = 0; i < n; i++)
	{
		if (a[i] == number)
		{
			a[i] = number;
			cout << i + 1;
			flag = 1;
			break;
		}
	}
	if (flag == 0)
		cout << "-1" << endl;
	system("pause");
	return 0;
}