Professional Documents
Culture Documents
Task I
Task I
void quickSort(long long a[], long long firstIndex, long long lastIndex){
if(firstIndex > lastIndex)
return;
long long key = a[rand() % (lastIndex - firstIndex + 1) + firstIndex];
long long i = firstIndex, j = lastIndex;
while(i <= j){
while(a[i] < key)
i += 1;
while(a[j] > key)
j -= 1;
if(i <= j){
swap(a[i], a[j]);
i += 1;
j -= 1;
}
}
if(firstIndex < j)
quickSort(a, firstIndex, j);
if(i < lastIndex)
quickSort(a, i, lastIndex );
}
int main() {
long long n, k;
cin >> n >> k;
quickSort(w, 0, n - 1);
quickSort(m, 0, n - 1);
if (count >= k)
{
result = mid;
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return 0;
}