hdu5122 K.Bro Sorting

思路：
模拟。
实现：
 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int a[1000005], n, t;
 6 
 7 int main()
 8 {
 9     int temp;
10     int j = 0;
11     cin >> t;
12     while (t--)
13     {
14         scanf("%d", &n);
15         int cnt = 0;
16         for (int i = 0; i < n; i++)
17         {
18             scanf("%d", &a[i]);
19         }
20         int minn = n + 1;
21         for (int i = n - 1; i >= 0; i--)
22         {
23             if (a[i] < minn)
24                 minn = a[i];
25             else
26                 cnt++;
27         }
28         printf("Case #%d: %d
", ++j, cnt);
29     }
30     return 0;
31 }