| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 127692 | 马骁 | 车厢重组 | C++ | Accepted | 100 | 813 MS | 452 KB | 718 | 2024-01-25 09:55:15 |
#include <bits/stdc++.h>//废话不多说,万能头文件直接上 using namespace std; int n,i,j,a[50005],ans;//ans是旋转的最少次数,n是车厢总数 int main(){ cin>>n; //输入车厢总数 for(i=1;i<=n;i++)//循环输入车厢顺序 cin>>a[i]; for(i=1;i<=n-1;i++) //因为1<=i<n所以要循环这么多次 枚举(这些范围内的数) for(j=i;j<=n;j++)//因为i<=j<=n所以。。。。同上 枚举(这些范围内的数)跟上面的不一样 if (a[i]>a[j]) { //如果在a[i]范围的数大于a[j]范围的数 swap(a[i],a[j]); //就交换这两个数 ans++; //次数加一 } cout<<ans; //输出最少次数 return 0; //华丽的结束并AC }