Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
127485 张耀夫 车厢重组 C++ 通过 100 11 MS 444 KB 434 2024-01-25 09:15:05

Tests(12/12):


#include <bits/stdc++.h> using namespace std; const int N = 5e4 + 10; int n, x, a[N]; long long ans = 0; int main(){ cin >> n; for ( int i = 1; i <= n; i++ ){ cin >> a[i]; } for ( int i = n; i > 1; i-- ){ bool ok = 1; for( int j = 1; j < i; j++ ){ if( a[j] > a[j + 1] ){ ans++; swap (a[j], a[j+1]); ok = 0; } } if ( ok ) { break; } } cout << ans; return 0; }


测评信息: