【MAC上でC++】Day 18-5.練習問題8-2配列で指定要素を検索(15分)

1171 ワード

練習問題8-2配列で指定要素を検索(15分)
1.タイトルの抜粋
https://pintia.cn/problem-sets/12/problems/335
2.テーマ内容
この問題では、配列内で指定した要素を検索する簡単な関数を実装する必要があります.
関数インタフェースの定義:
int search( int list[], int n, int x ); ここでlist[]はユーザが入力した配列である.n(≧0)はlist[]の要素の個数である.xは検索対象の要素です.見つかった場合、関数searchは対応する要素の最小の下付き文字(下付き文字は0から)を返し、そうでなければ−1を返します.
サンプル1を入力:
5 1 2 2 5 4 2
出力サンプル1:
index = 1
入力サンプル2:
5 1 2 2 5 4 0
出力サンプル2:
Not found
3.ソース参照
#include

using namespace std;

#define MAXN 10

int search(int list[], int n, int x);

int main()
{
    int i, index, n, x;
    int a[MAXN];

    cin >> n;

    for (i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    cin >> x;
    index = search(a, n, x);

    if (index != -1)
    {
        cout << "index = " << index << endl;
    }
    else
    {
        cout << "Not found" << endl;
    }

    return 0;
}

int search(int list[], int n, int x)
{
    int i;

    for (i = 0; i < n; i++)
    {
        if (x == list[i])
        {
            return i;
        }
    }

    return -1;
}