HDU-5122-K.Bro Sorting （2014ACM/ICPC北京赛区现场赛K题！）

2014ACM/ICPC北京赛区现场赛K题：

HDU-5122

题意：就是找出有多少个没有按照递增序列排序的数

思路：从后往前找，如果后面那个大于前面那个就可以，ans不加1,如果后面那个小于前面那个，则需交换两个数且ans加1,不存在等于的情况。。

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace std;

const int maxn = 1000005;
int a[maxn];

int main()
{
	int T, k = 1, n;
	scanf("%d", &T);
	while(T--)
	{
		scanf("%d", &n);
		for(int i=0; i<n; i++)
		{
			scanf("%d", &a[i]);
		}
		int ans = 0;
		for(int i=n-2; i>=0; i--)
		{
			if(a[i+1]<a[i])
			{
				swap(a[i+1], a[i]);
				ans++;
			}
		}
		printf("Case #%d: %d\n", k++, ans);
	}
	return 0;
}