杭電2016 數據的交換輸出

注意不僅要找到最小的元素還要找到它的下標這樣才能把最小元素和第一個元素換位置,還有要注意輸出最後一個元素後沒有空格!!!

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 && n!=0)
 {
  int *q;
  q=new int[n];
  int i,min,t,l;
  for(i=0;i<n;i++)
   cin>>q[i];
  min=q[0];
  l=0;
  for(i=0;i<n;i++)
  {
   if(min>q[i])
   {
    min=q[i];
                l=i;

   }
  }
  t=q[0];
  q[0]=q[l];
  q[l]=t;
  for(i=0;i<n-1;i++)
   cout<<q[i]<<' ';
  cout<<q[n-1]<<endl;
 
 }
 return 0;


}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章