C语言系列8——查找

图片来源于王道机试课程

顺序查找，从头找到尾

#include <cstdio>

int main() {
    int n;
    int arr[200];
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
    }
    int x;
    scanf("%d", &x);
    // 查找的操作
    int idx;
    for (idx = 0; idx < n; ++idx) {
        if(arr[idx] == x){
            printf("%d\n", idx);
            break;
        }
    }
    if(idx == n){
        printf("-1\n");
    }
    return 0;
}

图片来源于王道机试课程
（注：一般大于10万就不能用暴力枚举法求解）