題目連結: https://zerojudge.tw/ShowProblem?problemid=a539
# 解題思路
找出每個元素右邊比它大的有幾個
# 程式碼
#include <bits/stdc++.h> | |
using namespace std; | |
int num[1000]; | |
int main() { | |
int n; | |
while(cin>>n){ | |
int cnt=0; | |
for(int i=0;i<n;i++) | |
cin>>num[i]; | |
for(int i=0;i<n;i++){ | |
for(int j=i;j<n;j++){ | |
if(num[i]>num[j]) | |
cnt++; | |
} | |
} | |
cout<<"Minimum exchange operations : "<<cnt<<endl; | |
} | |
} |
