#12545: C++簡易參考解答


shawn2000100 (東華財金)

學校 : 國立東華大學
編號 : 57300
來源 : [27.53.168.5]
最後登入時間 :
2021-09-19 19:53:19
b373. [福州19中]车厢重组 | From: [134.208.3.49] | 發表日期 : 2017-08-10 17:11

#include <iostream>
using namespace std;

int main() {
int n;

while ( cin >> n ) {
int train[n], cnt = 0;

for ( int i = 0; i < n; ++i )
cin >> train[i];

for ( int i = 0; i < n - 1; ++i )
for ( int j = 0; j < n - i - 1; ++j )
if ( train[j] > train[j + 1] ) {
train[j] ^= train[j + 1] ^= train[j] ^= train[j + 1];
++cnt;
}

cout << cnt << endl;
}

return 0;
}

 
ZeroJudge Forum