没做出来的水题。有没有希望....
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
int a[1001000];
int main() {
int T;
scanf("%d", &T);
int k;
for(k = 1; k <= T; k++) {
int N;
scanf("%d", &N);
int i;
for(i = 0; i < N; i++) {
scanf("%d", a + i);
}
int minn = a[N - 1];
int cnt = 0;
for(i = N - 2; i >= 0; i--) {
if(a[i] > minn) cnt++;
else minn = a[i];
}
printf("Case #%d: %d\n", k, cnt);
}
return 0;
}