#include <stdio.h> #include <stdint.h> void swap(uint8_t *a, uint8_t *b){ uint8_t tmp = *a; *a = *b; *b = tmp; } void bubble_sort(uint8_t *arr, uint8_t n) { // Your logic here for(uint8_t i = 0;i < n - 1;i++){ for(uint8_t j = 0; j < n - i -1 ;j++){ if(arr[j] > arr[j+1]){ swap(&arr[j],&arr[j+1]); } } } } void find_kth_elements(uint8_t *arr, uint8_t n, uint8_t k, uint8_t *smallest, uint8_t *largest) { // Your logic here bubble_sort(arr,n); *smallest = arr[k-1]; *largest = arr[n-k]; } int main() { uint8_t n, k; scanf("%hhu", &n); uint8_t arr[100]; for (uint8_t i = 0; i < n; i++) { scanf("%hhu", &arr[i]); } scanf("%hhu", &k); uint8_t smallest, largest; find_kth_elements(arr, n, k, &smallest, &largest); printf("%hhu %hhu", smallest, largest); return 0; }
Test Cases
Test Results
Input
5 10 3 5 2 7 2
Expected Output
3 7