Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
127501 | 张耀夫 | 车厢重组 | C++ | 通过 | 100 | 10 MS | 448 KB | 438 | 2024-01-25 09:17:46 |
#include <bits/stdc++.h> using namespace std; const int N = 5e4 + 10; int main(){ int n, x, a[N]; long long ans = 0; cin >> n; for ( int i = 1; i <= n; i++ ){ cin >> a[i]; } for ( int i = n; i > 1; i-- ){ bool ik = 1; for( int j = 1; j < i; j++ ){ if( a[j] > a[j + 1] ){ ans++; swap ( a[j], a[ j + 1 ] ); ik = 0; } } if ( ik ){ break; } } cout << ans; return 0; }