提交记录 10680 - Judge Duck Online

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

提交时间	评测时间
2019-09-25 10:45:08	2020-08-01 02:18:58

代码

#include <algorithm>

void QuickSort(int arr[], int left, int right)
{
    int i, pivot;

    if (left >= right)
        return;
    pivot = left;
    std::swap(arr, left, (left + right) / 2);
    for (i = left + 1; i <= right; i++)
        if (arr[i] < arr[left])
            std::swap(arr, i, ++pivot);
    std::swap(arr, left, pivot);
    QuickSort(arr, left, pivot - 1);
    QuickSort(arr, pivot + 1, right);
}

void sort(unsigned *a, int n) {
	QuickSort(a,1,n);
}

评测结果

Compilation

N/A

Compile Error

Score: N/A

显示更多

jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp: In function ‘void QuickSort(int*, int, int)’:
jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp:10:44: error: no matching function for call to ‘swap(int*&, int&, int)’
   10 |     std::swap(arr, left, (left + right) / 2);
      |                                            ^
In file included from /usr/include/c++/9/bits/stl_pair.h:59,
                 from /usr/include/c++/9/utility:70,
                 from /usr/include/c++/9/algorithm:60,
                 from jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp:1:
/usr/include/c++/9/bits/move.h:182:5: note: candidate: ‘template<class _Tp> typename std::enable_if<std::__and_<std::__not_<std::__is_tuple_like<_Tp> >, std::is_move_constructible<_Tp>, std::is_move_assignable<_Tp> >::value>::type std::swap(_Tp&, _Tp&)’
  182 |     swap(_Tp& __a, _Tp& __b)
      |     ^~~~
/usr/include/c++/9/bits/move.h:182:5: note:   template argument deduction/substitution failed:
jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp:10:44: note:   deduced conflicting types for parameter ‘_Tp’ (‘int*’ and ‘int’)
   10 |     std::swap(arr, left, (left + right) / 2);
      |                                            ^
In file included from /usr/include/c++/9/bits/stl_pair.h:59,
                 from /usr/include/c++/9/utility:70,
                 from /usr/include/c++/9/algorithm:60,
                 from jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp:1:
/usr/include/c++/9/bits/move.h:205:5: note: candidate: ‘template<class _Tp, long unsigned int _Nm> typename std::enable_if<std::__is_swappable<_Tp>::value>::type std::swap(_Tp (&)[_Nm], _Tp (&)[_Nm])’
  205 |     swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm])
      |     ^~~~
/usr/include/c++/9/bits/move.h:205:5: note:   template argument deduction/substitution failed:
jp_data/tasks/4b943b0ed35a11ea899e00163e04388b/contestant.cpp:10:44: note:   mismatched types ‘_Tp [_Nm]’ and ‘int*’
   10 |     std::swap(arr, left, (left + right) / 2);