PTA 7-12 交換最小值和最大值 (15分)


本題要求編寫程序,先將輸入的一系列整數中的最小值與第一個數交換,然后將最大值與最后一個數交換,最后輸出交換后的序列。

注意:題目保證最大和最小值都是唯一的。

輸入格式:

輸入在第一行中給出一個正整數N(≤10),第二行給出N個整數,數字間以空格分隔。

輸出格式:

在一行中順序輸出交換后的序列,每個整數后跟一個空格。

輸入樣例:

5
8 2 5 1 4
 

輸出樣例:

1 2 5 4 8 


作者: C課程組
單位: 浙江大學
時間限制: 400 ms
內存限制: 64 MB
代碼長度限制: 16 KB

 1 import java.util.Scanner;
 2 public class Main{
 3     public static void main(String[] args) {
 4         Scanner sc=new Scanner(System.in);
 5         int n=sc.nextInt();
 6         int a[]=new int[n];
 7         a[0]=sc.nextInt();
 8         int min=a[0],in=0;
 9         int k;
10         for(int i=1;i<n;i++){
11             a[i]=sc.nextInt();
12             if(min>a[i]){
13                 min=a[i];
14                 in=i;
15             }
16         }
17         k=a[0];
18         a[0]=a[in];
19         a[in]=k;
20         int max=a[0],ax=0;
21         for(int i=1;i<n;i++){
22             if(max<a[i]){
23                 max=a[i];
24                 ax=i;
25             }
26         }
27         k=a[n-1];
28         a[n-1]=a[ax];
29         a[ax]=k;
30         for(int i=0;i<n;i++){
31             System.out.print(a[i]+" ");
32         }
33     }
34 }//不夠簡潔 邏輯有些混亂 需要重新理一下 但是暫時沒想到更簡短的辦法。

想擁有更簡潔的做法 但是還沒想到。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM