#16215: 歡淫參考


fdhs10846518 (♞♋低能♋博士♞)

學校 : 桃園市私立復旦高級中學
編號 : 84152
來源 : [59.102.128.132]
最後登入時間 :
2023-03-22 22:16:15
a539. 10327 - Flip Sort -- UVa10327 | From: [203.64.191.207] | 發表日期 : 2018-12-07 19:05

 

#include <iostream>
using namespace std;
int main(){
	int b;
	while(cin>>b){
		int c = 0;
		int a[b];
		for(int h = 0;h<b;h++){
			cin>>a[h];
		}
	
		for(int i = 0;i<b;i++){
				bool flag = false;
			for(int j =0;j<b-1;j++){
				if(a[j]>a[j+1]){
					swap(a[j],a[j+1]);
					c++;
				}
			
			}
		for(int o = 1;o<b;o++){
			if(a[o]<a[o-1]){
				flag = true;
			}
		}
		if(flag==false){
			break;
		}	
		}
		
		cout<<"Minimum exchange operations : "<< c <<'\n';
	}
}
 
ZeroJudge Forum