提交记录 19281 - Judge Duck Online

用户	题目	状态	得分	用时	内存	语言	代码长度
GNAQ	1001. 测测你的排序	Compile Error	0	0 ns	0 KB	C++	576 B

提交时间	评测时间
2023-03-20 17:35:02	2023-03-20 17:35:04

代码

#include <algorithm>
#include <ctime>
#include <random>

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

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

评测结果

Compilation

N/A

Compile Error

Score: N/A

显示更多

jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:6:34: error: ‘mt19937’ has not been declared
    6 | void QSort(int l, int r, T *arr, mt19937 &mtgen) {
      |                                  ^~~~~~~
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp: In function ‘void QSort(int, int, T*, int&)’:
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:9:2: error: ‘uniform_int_distribution’ was not declared in this scope; did you mean ‘std::uniform_int_distribution’?
    9 |  uniform_int_distribution<int> dist(0, r - l);
      |  ^~~~~~~~~~~~~~~~~~~~~~~~
      |  std::uniform_int_distribution
In file included from /usr/include/c++/9/bits/stl_algo.h:66,
                 from /usr/include/c++/9/algorithm:62,
                 from jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:1:
/usr/include/c++/9/bits/uniform_int_dist.h:58:11: note: ‘std::uniform_int_distribution’ declared here
   58 |     class uniform_int_distribution
      |           ^~~~~~~~~~~~~~~~~~~~~~~~
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:9:27: error: expected primary-expression before ‘int’
    9 |  uniform_int_distribution<int> dist(0, r - l);
      |                           ^~~
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:10:18: error: there are no arguments to ‘dist’ that depend on a template parameter, so a declaration of ‘dist’ must be available [-fpermissive]
   10 |  int pivot = arr[dist(mtgen) + l];
      |                  ^~~~
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:10:18: note: (if you use ‘-fpermissive’, G++ will accept your code, but allowing the use of an undeclared name is deprecated)
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp: In function ‘void sort(unsigned int*, int)’:
jp_data/tasks/7d49fc92c70211ed953b9d510784bac5/contestant.cpp:30:9: error: ‘mt19937’ was not declared in this scope; did you mean ‘std::mt19937’?
   30 |         mt19937 mtgen(time(NULL));
      |         ^~~~~~~
      |         std::mt19937