#include <stdio.h> #include <stdint.h> void find_top_3(uint8_t *arr, uint8_t n) { // bubble sort for(int i=n-1;i>=0;i--){ for(int j=i;j<n-1;j++){ if(arr[j] > arr[j+1]){ int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } //print the top 3 values int size = 3; if(n<3) size = n; for(int i=n-1;i>=n-size;i--){ printf("%d ",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