一、 编写一个在整数数组中查找数据的程序，算法不限

以下是一个基于线性搜索算法的简单示例代码，用于在整数数组中查找给定的数据：

#include <iostream>
using namespace std;

int main() {
    int n; // 数组长度
    cout << "请输入数组长度：";
    cin >> n;

    int arr[n]; // 声明一个大小为 n 的整数数组
    cout << "请输入 " << n << " 个整数：" << endl;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    int x; // 要查找的数据
    cout << "请输入要查找的整数：";
    cin >> x;

    bool found = false; // 是否找到标志位
    int index = -1; // 找到的位置
    for (int i = 0; i < n; i++) {
        if (arr[i] == x) {
            found = true;
            index = i;
            break; // 找到数据后退出循环
        }
    }

    if (found) {
        cout << "数据 " << x << " 在数组中的位置是 " << index << endl;
    } else {
        cout << "数据 " << x << " 不在数组中" << endl;
    }

    return 0;
}

该程序首先要求用户输入数组长度和数组元素，然后要求用户输入要查找的数据。然后，使用一个 for 循环遍历整个数组，查找给定的数据。如果找到数据，则设置 found 标志位为 true，并记录数据的位置。最后，输出找到的数据的位置或未找到的消息。