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 }
浙公网安备 33010602011771号