算法竞赛中的随机数产生和断言

最新推荐文章于 2023-01-24 20:53:28 发布

Switchvov

最新推荐文章于 2023-01-24 20:53:28 发布

阅读量970

点赞数

分类专栏： ACM 文章标签：算法 random assert

如需转载，请联系本人获取许可且必须注明出处，详见联系方式。

本文链接：https://blog.csdn.net/q547550831/article/details/51334645

版权

ACM 专栏收录该内容

151 篇文章 11 订阅

订阅专栏

算法竞赛中的随机数产生和断言

#include <algorithm>
#include <vector>
#include <cstdlib>
#include <cassert>
using namespace std;

// 产生随机数并加入容器
void fill_random_int(vector<int>& v, int cnt) {
    v.clear();
    for(int i = 0; i < cnt; i++) {
        v.push_back(rand());
    }
}

// 排序并测试
void test_sort(vector<int> &v) {
    sort(v.begin(), v.end());
    for(int i = 0; i < v.size() - 1; i++) {
        // 断言
        assert(v[i] <= v[i + 1]);
    }
}

int main() {
    vector<int> v;
    fill_random_int(v, 1000000);
    test_sort(v);
    return 0;
}