杭电OJ2016

题目

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 n;

       while(cin>>n)

       {

              if(n==0)

              break;

              int num[100];

              int q;

              for(int i=0;i<n;i++)

              {

                     cin>>num[i];

                     if(i==0)

                     {

                     q=i;

              }

                     else

                     {

                            if(num[i]<num[q])

                            {

                                   q=i;

                            }

                     }

              }

              int temp=num[q];

              num[q]=num[0];

              num[0]=temp;

              for(int p=0;p<n;p++)

              {

                     if(p==0)

                     cout<<num[p];

                     else

                     cout<<" "<<num[p];

              }

              cout<<endl;

       }

return 0;

}