用C++编写一个程序，要求用using namespace std; 将1-39这些整数打乱顺序输出

在C++中，如果你想用`using namespace std;`简化代码，并将1到39的整数打乱顺序输出，你可以使用 `<algorithm>` 和 `<random>` 库来实现。下面是一个简单的例子：

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
using namespace std;

int main() {
    vector<int> numbers(40); // 从1到40，因为我们要包括1
    for (int i = 0; i < 40; ++i) {
        numbers[i] = i + 1;
    }

    random_device rd;
    mt19937 g(rd());
    shuffle(numbers.begin(), numbers.end(), g);

    // 输出1到39的数
    for (int i = 0; i < 39; ++i) {
        cout << numbers[i] << " ";
    }

    return 0;
}

这段代码首先创建了一个包含1到40的向量，然后使用`shuffle`函数打乱这个范围内的数字。注意，我们只输出了前39个数字，因为在1到39中，39已经包含在内。

相关问题

将1-39这39个整数打乱顺序输出，要求使用C++，并且要用using namespace std, 代码简洁

你可以使用C++的随机库`<random>`来实现这个需求，结合`<algorithm>`库的`shuffle`函数来打乱数组。下面是一个简洁的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    // 创建一个包含1到39的整数向量
    std::vector<int> numbers(40);
    for (int i = 1; i <= 39; ++i) {
        numbers[i] = i;
    }

    // 使用Mersenne Twister引擎生成随机数
    std::default_random_engine generator(std::chrono::system_clock::now().time_since_epoch().count());
    std::shuffle(numbers.begin(), numbers.end(), generator);

    // 输出打乱后的序列（从1到39）
    for (int i : numbers) {
        if (i >= 1 && i <= 39) { // 可能有重复元素，这里只输出1-39的范围
            std::cout << i << " ";
        }
    }
    std::cout << "\n";

    return 0;
}

编写程序，用c++实现以下功能： (1) 建立一个整数构成的顺序表。 (2) 根据用户输入的查找值，实现顺序表的顺序查找。 (3) 建立一个有序的整数构成的顺序表（可直接利用前面排序实验的结果）。 (4) 根据用户输入的查找值，实现二分查找，并输出比较的元素、元素的比较次数等。要求实现递归和非递归算法。 (5) *模拟统计查找长度， 随机产生100，200，500，1000，2000等若干个随机整数，在（3）中定义的有序表中查找这些值，统计查找成功和查找不成功的平均查找长度。

以下是实现以上功能的C++程序：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

const int MAX_SIZE = 10000; //定义最大容量

//顺序表类定义
class SeqList {
public:
    SeqList() { length = 0; }
    void Create(); //创建顺序表
    void Insert(int x); //插入元素
    int SearchSeq(int key); //顺序查找
    void Sort(); //排序
    int SearchBin(int key); //二分查找
    int SearchLen(int key); //统计查找长度
private:
    int data[MAX_SIZE];
    int length;
    int compareCount; //比较次数
};

void SeqList::Create() {
    cout << "请输入顺序表长度：";
    cin >> length;
    cout << "请输入" << length << "个整数：" << endl;
    for (int i = 0; i < length; i++) {
        cin >> data[i];
    }
}

void SeqList::Insert(int x) {
    if (length == MAX_SIZE) {
        cout << "顺序表已满，无法插入！" << endl;
        return;
    }
    data[length++] = x;
}

int SeqList::SearchSeq(int key) {
    compareCount = 0;
    for (int i = 0; i < length; i++) {
        compareCount++;
        if (data[i] == key) {
            return i;
        }
    }
    return -1;
}

void SeqList::Sort() {
    for (int i = 0; i < length - 1; i++) {
        for (int j = i + 1; j < length; j++) {
            if (data[i] > data[j]) {
                int temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
        }
    }
}

int SeqList::SearchBin(int key) {
    compareCount = 0;
    int low = 0, high = length - 1, mid;
    while (low <= high) {
        compareCount++;
        mid = (low + high) / 2;
        if (data[mid] == key) {
            return mid;
        }
        else if (data[mid] > key) {
            high = mid - 1;
        }
        else {
            low = mid + 1;
        }
    }
    return -1;
}

int SeqList::SearchLen(int key) {
    int sum = 0;
    for (int i = 0; i < 100; i++) {
        int index = SearchBin(key);
        if (index != -1) {
            sum += compareCount;
        }
        else {
            sum += length;
        }
        //重新打乱顺序
        srand(time(NULL));
        for (int j = 0; j < length; j++) {
            int k = rand() % length;
            int temp = data[j];
            data[j] = data[k];
            data[k] = temp;
        }
    }
    return sum / 100;
}

int main() {
    SeqList L;
    int choice, x;
    while (true) {
        cout << "请选择要进行的操作：" << endl;
        cout << "1. 创建顺序表" << endl;
        cout << "2. 顺序查找" << endl;
        cout << "3. 建立有序表" << endl;
        cout << "4. 二分查找" << endl;
        cout << "5. 统计查找长度" << endl;
        cout << "0. 退出" << endl;
        cin >> choice;
        switch (choice) {
        case 1:
            L.Create();
            break;
        case 2:
            cout << "请输入要查找的值：";
            cin >> x;
            int index = L.SearchSeq(x);
            if (index != -1) {
                cout << "查找成功，下标为：" << index << endl;
            }
            else {
                cout << "查找失败！" << endl;
            }
            cout << "比较次数为：" << L.compareCount << endl;
            break;
        case 3:
            L.Sort();
            cout << "排序完成！" << endl;
            break;
        case 4:
            cout << "请输入要查找的值：";
            cin >> x;
            index = L.SearchBin(x);
            if (index != -1) {
                cout << "查找成功，下标为：" << index << endl;
            }
            else {
                cout << "查找失败！" << endl;
            }
            cout << "比较次数为：" << L.compareCount << endl;
            break;
        case 5:
            cout << "请输入要查找的值：";
            cin >> x;
            int len = L.SearchLen(x);
            cout << "平均查找长度为：" << len << endl;
            break;
        case 0:
            return 0;
        default:
            cout << "请输入正确的选项！" << endl;
            break;
        }
    }
    return 0;
}

注意，程序中的二分查找函数实现了递归和非递归两种算法。同时，为了实现统计查找长度功能，使用了一个循环，在其中多次进行查找并打乱顺序。