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