提交记录 19290


用户 题目 状态 得分 用时 内存 语言 代码长度
GNAQ 1001a. 测测你的排序2 Wrong Answer 0 873.98 us 52 KB C++ 532 B
提交时间 评测时间
2023-03-21 08:38:35 2023-03-21 08:38:36
#include <ctime>
#include <random>

template<typename T>
void QSort(int l, int r, T *arr, std::mt19937 &mtgen) {
	using namespace std;
	uniform_int_distribution<int> dist(l, r);
	T pivot = arr[dist(mtgen)];
	int i = l, j = r;
	do {
		while (arr[j] > pivot) 
			j--;
		while (arr[i] < pivot)
			i++;
		if (i <= j)
			swap(arr[i++], arr[j--]);
	} while (i <= j);
	if (i < r)
		QSort(i, r, arr, mtgen);
	if (l < j)
		QSort(l, j, arr, mtgen);
}

void sort(unsigned *a, int n) {
	std::mt19937 mtgen(time(NULL));
	QSort(1, n, a, mtgen);
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1873.98 us52 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2024-03-29 14:15:01 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用