#include <stdio.h> #include <stdint.h> void bubble_sort(uint8_t *arr, uint8_t n) { for (uint8_t i = 0; i < n -1; i++) { uint8_t swapped = 0; for (uint8_t j = 0; j < n - i - 1;j++) { if (arr[j] < arr[j + 1]) { uint8_t tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; swapped = 1; } } if (!swapped) { return; } } } void find_top_3(uint8_t *arr, uint8_t n) { // Your logic here if (n < 1) { return; } bubble_sort(arr,n); for (int i=0; i < n && i <3; i++) { if (i != 0) { printf(" "); } printf("%u", arr[i]); } } int main() { uint8_t n; scanf("%hhu", &n); uint8_t arr[100]; for (uint8_t i = 0; i < n; i++) { scanf("%hhu", &arr[i]); } find_top_3(arr, n); return 0; }
Test Cases
Test Results
Input
6 10 90 20 80 70 30
Expected Output
90 80 70