uva 299 - Train Swapping

水题。。。

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     int num[51];
 6     cin>>n;
 7     while(n--){
 8         int l,cishu=0;
 9         cin>>l;
10         for(int i=0;i<l;i++)
11             cin>>num[i];
12         for(int i=0;i<l-1;i++){
13             for(int j=i+1;j<l;j++){
14                 if(num[i]>num[j]){
15                     int temp=num[i];
16                     num[i]=num[j];
17                     num[j]=temp;
18                     cishu++;
19                 }
20             }
21         }
22         cout<<"Optimal train swapping takes "<<cishu<<" swaps."<<endl;
23     }
24     //system("pause");
25 }

 

posted on 2013-12-25 20:37  云在心  阅读(190)  评论(0)    收藏  举报

导航