#include <stdio.h> #include <stdint.h> void find_top_3(uint8_t *arr, uint8_t n) { uint8_t c1 = arr[0], c2 = arr[0], c3 = arr[0]; if (n == 1) { printf("%d\n", arr[0]); } else if (n == 2) { if (arr[0] >= arr[1]) { printf("%d %d\n", arr[0], arr[1]); }else { printf("%d %d\n", arr[1], arr[0]); } }else { for (uint8_t i=0; i<n; i++) { if (arr[i] >= c1) { c3 = c2; c2 = c1; c1 = arr[i]; } else if (arr[i] >= c2) { c3 = c2; c2 = arr[i]; } else if (arr[i] >= c3) { c3 = arr[i]; } } printf("%d %d %d\n", c1, c2, c3); } } 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