HDU 5122 K.Bro Sorting

HDU 5122

没做出来的水题。有没有希望....

#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;
}