HDU 2016 JAVA

最新推荐文章于 2023-11-10 23:18:42 发布

原创最新推荐文章于 2023-11-10 23:18:42 发布 · 366 阅读

1 ·

CC 4.0 BY-SA版权

hdu--ACM 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一个简单的算法问题：读取一系列整数，找到最小值并与第一个元素进行交换。通过Java实现，展示了如何处理多个测试实例，适用于初学者理解基本的数据处理和排序概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input
输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output
对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input
4 2 1 3 4
5 5 4 3 2 1
0

Sample Output
1 2 3 4
1 4 3 2 5

import java.util.*;  
class Main{     
  public static void main(String args[]){         
    Scanner cin=new Scanner(System.in);         
    while(cin.hasNext()){             
        int n=cin.nextInt();             
        if(n==0)                 break;             
        else{                 
            int a[]=new int[100];                 
            for(int i=0;i<n;i++)                     
              a[i]=cin.nextInt();                     
              int min=a[0],t=0;                     
              for(int j=1;j<n;j++){                                     
                  if(min>a[j]){                         
                      min=a[j];                         
                      t=j;                     
                  }                 
             }                     
             int x=a[0];         a[0]=min;     a[t]=x;                 
             for(int i=0;i<n;i++){                     
                 if(i==0)         System.out.print(a[i]);                     
                 else               System.out.print(" "+a[i]);                 
             }             
      }             
          System.out.println();         
    }     
  } 
}