1. 程式人生 > >藍橋杯:前10名

藍橋杯:前10名

題目描述

資料很多,但我們經常只取前幾名,比如奧運只取前3名。現在我們有n個數據,請按從大到小的順序,輸出前10個名資料。 

資料規模和約定 
10< =n< =200,各個整數不超出整型範圍 
 

輸入

兩行。 
第一行一個整數n,表示要對多少個數據 
第二行有n個整數,中間用空格分隔。表示n個數據。 

輸出

一行,按從大到小排列的前10個數據,每個資料之間用一個空格隔開。 

樣例輸入

26 
54  27  87  16  63  40  40  22  61  6  57  70  0  42  11  50  13  5  56  7  8  86  56  91  68  59 

樣例輸出

91 87 86 70 68 63 61 59 57 56 

程式設計程式碼如下:

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] arr = new int[n];

        for (int i = 0; i < n; i++)

        {

            arr[i] = sc.nextInt();

        }

        for (int i = 1; i < arr.length; i++)

        {

            for (int j = 0; j < arr.length - i; j++)

            {

                if (arr[j] < arr[j + 1])

                {

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

        for (int i = 0; i < 10; i++)

        {

            System.out.print(arr[i] + " ");

        }
    }