题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689

题意：对一系列无序的数进行交换使其变成一个从小到大的有序序列，但要求只能是相邻的数才能进行交换，问最少要交换多少次。

思路：其实这道题换个说法就是按冒泡排序给序列排一下序，冒泡排序就是每次相邻的数进行比较，计算交换的次数。

My  Code：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<math.h>
using namespace std;
typedef long long ll;
int main()
{
    int n,a[10005];
    while(cin >> n)
    {
        for(int i = 1; i <= n; i++)
            cin >> a[i];
        int ans = 0;
        for(int i = 1;i < n; i++)///冒泡排序
        {
            for(int j = 1;j <= n-i; j++)
            {
                if(a[j] > a[j+1])
                {
                    swap(a[j],a[j+1]);
                    ans++;
                }
            }
        }
        cout << ans << endl;
    }
}