2016 HDOJ 数据的交换输出

 

• 以下是该题的题目和输入输出要求：

 

---

 

• 解题思路：该题即选择一个序列中最小的数与序列中第一个数交换，可以利用简单选择排序算法，且只需一趟排序后即可得到正确的输出结果。
• 解决代码如下：

  #include<iostream>
  using namespace std;
  
  int main()
  {   
      int n;
      while(cin>>n)
      {
       if(n==0)
       {
           break;
       }
       int num[100];
       for(int i=0;i<n;i++)  //输入 
       {
          cin>>num[i];
       }
       int k=1; 
       for(int j=0;j<n;j++)
       {
           if(num[j]<num[k])
           {
               k=j;
           }
       }
       int temp=num[0];   //交换 
       num[0]=num[k];
       num[k]=temp;
      for(int i=0;i<n;i++)  //输出结果 
      {
       if(i==n-1)
       {
           cout<<num[i];
       }
       else
        cout<<num[i]<<" ";    
      }
      cout<<endl;
      } 
      return 0;
   }