***问题:
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***
代码:
#include<iostream>
using namespace std;
int main(){
int a[100];
int n,min;
while(scanf("%d",&n)!=EOF){
int sign=0;
if(n==0){
break;
}
cin>>a[0];
min=a[0];
for(int i=1;i<n;i++){
cin>>a[i];
if(a[i]<min){
min=a[i];
sign=i;//记录下标
}
}
if(sign!=0){
int temp=a[0];
a[0]=min;
a[sign]=temp;
}
for(int i=0;i<n;i++){
if(i!=n-1)
cout<<a[i]<<" ";
else cout<<a[i]<<endl;
}
}
return 0;
}
分析:这里要注意的先提起输入数组的第一个值,让他先默认成为最小值,然后后面的与之进行对比。切记要找到最小值的下标,并且只有当后面的有更小的值的时候才需要进行交换,所以这里进行一个判断