hdu 2016 数据的交换输出【JAVA】

数据的交换输出

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 124662    Accepted Submission(s): 46272

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

水题继续。。这个题其实就是找最大值，其实找最大值有个效率比较高的方法就是二分法，两两相比找出两个数中较大的一个，再从找出的数中再进行两两相比，直到最后的两个数再进行比较找出最大数。但是因为这个题输入的时间复杂度固定为O(n)，因此多设置了两个变量min和minIndex来保存最小值和最小值的下标，在输入数据完成后就能求得这两个变量的值，所以总的时间复杂度也是O（n）。

AC代码：

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
            int num = sc.nextInt();
            if(num == 0)
            {
                break;
            }
            int[] a = new int[num];
            int min = 0x3f3f3f3f;
            int minIndex = -1;
            for(int i = 0;i < num;i++)
            {
                int x = sc.nextInt();
                if(x < min)
                {
                    min = x;
                    minIndex = i;
                }
                a[i] = x;
            }
            int t = a[0];
            a[0] = min;
            a[minIndex] = t;
            for(int i = 0;i < num;i++)
            {
                if(i == num-1)
                {
                    System.out.print(a[i]);
                    break;
                }
                System.out.print(a[i]+" ");
            }
            System.out.println();
        }
    }

}