藍橋杯之查找整數-難度:特易(c++實現)

上文連接:藍橋杯之楊輝三角-難度:易(c++實現)
ios


資源限

時間限制:1.0s 內存限制:256.0MBc++

問題描述

給出一個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。算法

輸入格式

第一行包含一個整數n。大數據

第二行包含n個非負整數,爲給定的數列,數列中的每一個數都不大於10000。spa

第三行包含一個整數a,爲待查找的數。.net

輸出格式

若是a在數列中出現了,輸出它第一次出現的位置(位置從1開始編號),不然輸出-1。code

樣例輸入

6
1 9 4 8 3 9
9blog

樣例輸出

2索引

數據規模與約定

1 <= n <= 1000。內存

算法展現

#include <iostream>
using namespace std;

int main()
{
    int nums[1000];//定義最大數據規模
    int n,a,i;//定義整數n,待查數a,索引值i
    
    //輸入對應格式數據
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>nums[i];
    }
    cin>>a;
    
    //查找第一個待查數的索引並輸出
    for(i=0;i<n;i++)
    {
        if(a==nums[i])
        {
            cout<<(i+1);
            break;
        }
    }
    //若不在上述查找中,輸出-1
    if(i==n)
    {
        cout<<(-1); 
    }
    return 0;
}

該算法之個人總結

  • 該題型較簡單。僅提示注意點:記得考慮查不到的狀況並處理該狀況

下文連接:[藍橋杯之用篩法求之N內的素數-極度簡化(c++實現)
](https://blog.csdn.net/weixin_...

相關文章
相關標籤/搜索