洛谷 || 车厢重组(排序)

小Bob 小Bob Bob来啦

2021年05月06日 23:57 __ _ _ _ _

我们的命运也是如此，只是与有些人不同，我把失败当作一杯烈酒，咽下去的是苦涩，吐出来的却是精神。

题目描述
在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。
输入格式 共两行。 第一行是车厢总数N(N≤10000)。
第二行是NN个不同的数表示初始的车厢顺序。
输出格式一个整数，最少的旋转次数。输入输出样例输入 4 4 3 2 1 输出 6** 源代码： **

---

#include <iostream>
int main(){    int i,j,n,sum=0;    std::cin >> n;    int *a=new int[n];    for (i = 0; i < n; i++) {        std::cin >> a[i];    }    for (i = 0; i < n; i++) {        for (j = 0; j < i; j++) {            if (a[j] >a[i]) {                sum++;            }        }    }    std::cout << sum << std::endl;    return 0;
}

运行结果：

**最后的话：****刷题要找自己的不足，然后去专攻。 ** ** **

为你,千千万万遍.

往期推荐：

Python模拟MOBA手游~防御塔 2021-04-28

Python模拟MOBA手游~精准击杀 2021-04-28

Python模拟MOBA手游~铭文篇 2021-04-22

一键三连，就差你了

预览时标签不可点

阅读

---

---

---

__