HDOJ 2016 数据的交换输出

简介: Problem Description 输入n(n

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.Scanner; 
class Main{ 
    public static void main(String args[]){ 
     Scanner sc = new Scanner(System.in);  
       while(sc.hasNext()){ 
       int n = sc.nextInt(); 
       if(n==0)  return ; 
       int a[] = new int[n]; 
       int min,k=0; 
                a[0]=sc.nextInt(); 
                min = a[0]; 
                for(int i=1;i<n;i++){ 
                    a[i]=sc.nextInt(); 
                    if(a[i]<min){ 
                        min=a[i]; 
                        k=i; 
                    } 
                } 
                if(k!=0){
                a[0]=a[k]^a[0]; 
                a[k]=a[k]^a[0]; 
                 a[0]=a[k]^a[0]; 
            }
            System.out.print(a[0]); 
            for(int j=1;j<n;j++){ 
                System.out.print(" "+a[j]); 
            } 
            System.out.println(); 
    } 
} 
}
目录
相关文章
|
8月前
【每日一题Day287】LC24 两两交换链表中的节点 | 模拟 递归
【每日一题Day287】LC24 两两交换链表中的节点 | 模拟 递归
52 0
|
5月前
【C language】两个数的交换
【C language】两个数的交换
|
8月前
|
vr&ar
【每日一题Day166】LC1053交换一次的先前排列 | 贪心
【每日一题Day166】LC1053交换一次的先前排列 | 贪心
80 1
|
存储 算法
交换算法(交换两个数字)
交换算法(交换两个数字)
96 0
【C两数交换】实现ab交换居然有三种方法?
【C两数交换】实现ab交换居然有三种方法?
161 0
【C两数交换】实现ab交换居然有三种方法?
HDOJ 2016 数据的交换输出
HDOJ 2016 数据的交换输出
121 0
HDOJ/HDU 2562 奇偶位互换(交换位置~)
HDOJ/HDU 2562 奇偶位互换(交换位置~)
140 0