题目描述
​ 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。

一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列，车厢编号在1∼N。

他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入
​ 共两行。

第一行是车厢总数N(≤10000)。

第二行是N个不同的数表示初始的车厢顺序。

输出
​ 一个整数，最少的旋转次数。

样例输入
4
4 3 2 1
样例输出
6
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 (1≤N≤10000)

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  int num[10005] = { 0 };
  for (int i = 1; i <= n; i++) {
    cin >> num[i];
  }
  int cnt = 0;
  for (int i = 1; i <= n; i++) {
    for (int j = i+1; j <= n; j++) {
      if (num[j] < num[i]) {
        swap(num[i], num[j]);
        cnt++;
      }
    }
  }
  cout << cnt << endl;
  return 0;
}
#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  int num[10005] = { 0 };
  for (int i = 1; i <= n; i++) {
    cin >> num[i];
  }
  int cnt = 0;
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n-i; j++) {
      if (num[j+1] < num[j]) {
        swap(num[j+1], num[j]);
        cnt++;
      }
    }
  }
  cout << cnt << endl;
  return 0;
}