hdu 5122 K.Bro Sorting

        题意：一个类似于冒泡排序的排序方法，每次随机选一个数，如果它右边的数比它小，就一直往右交换，问在rp最好的情况下，需要选几次。

        思路：后往前扫一遍数组，发现需要交换的话，象征性交换一次（一直交换去模拟会超时），统计交换了多少次就行了。

#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>

using namespace std;

int a[1000010];

int main(){
    int t;
    cin>>t;
    int cas=0;
    while(t--){
        cas++;
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        int ans=0;
        for(int i=n-1;i>=1;i--){
            if(a[i]>a[i+1]){
                ans++;
                swap(a[i],a[i+1]);
            }
        }
        printf("Case #%d: %d\n",cas,ans);
    }
    return 0;
}