C++9018:2411——车箱重组

题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1613

题目描述

在一个旧式的火车站旁边有一座桥，其桥面能够绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车箱，若是将桥旋转180度，则能够把相邻两节车箱的位置交换，用这种方法能够从新排列车箱的顺序。因而他就负责用这座桥将进站的车箱按车箱号从小到大排列。他退休后，火车站决定将这一工做自动化，其中一项重要的工做是编一个程序，输入初始的车箱顺序，计算最少用多少步就能将车箱排序。

 

输入

第一个是车箱总数N（不大于10000），接下来是N个不一样的数表示初始的车箱顺序（不必定在1行)。

 

输出

一个数据，是最少的旋转次数。

样例输入

4
4
3
2
1

样例输出

6

提示

输出最后一行后有回车

做者分析：冒泡排序，直接搬个人模板。

#include <iostream>
using namespace std;

int ans = 0;
void bubble(int n,int* a){
    for (int i = 0;i < n;i++){
        for (int j = 0;j < n - 1;j++){
            if (a[j] > a[j + 1]){
                swap(a[j],a[j+1]);
                ans++;
            }
        }
    }
}

int main(){
    int n;
    cin >> n;
    int a[n+1];
    for (int i = 0;i < n;i++) cin >> a[i];
    bubble(n,a);
    cout << ans << endl;
    return 0;
}