hdu 5119(2014北京)

题意：

随机选择一个数，如果后面有比他小的就进行交换，直到没有为止（算一轮）。求多少轮后为递增序列
思路：

倒着找，如果有比经过的最小数大的，ans+1

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int a[1000005];int main(){    int T,n;    scanf("%d",&T);    int cas = 1;    while(T--)    {        scanf("%d",&n);        for(int i = 1; i <= n; i++)            scanf("%d",&a[i]);        int tmin = 0x3f3f3f3f;        int ans= 0;        for(int i = n;i >= 1;i -- )        {            if(a[i] > tmin)                ans ++;            tmin=min(tmin,a[i]);        }         printf("Case #%d: %d\n",cas++,ans);    }    return 0;}