藍橋杯:前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] + " ");
}
}