思路：
模拟。
实现：
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 }