POJ - 1804

题目
考虑具有n个数的排列a[1],a[2],……,a[n]，如果其中存在j,k，满足j < k 且a[j] > a[k] ， 那么就称(a[j] , a[k] )是这个排列的一个逆序。
一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。
现给定1,2,…,n的一个排列，求它的逆序数。
Input
第一行输入一个整数n包含排列的数量。
接下来输入n行数字，每行第一个数字代表排列的长度为N (1 <= N <= 1000)，然后是排列的N个元素(每个元素都是[-1000000,1000000]中的整数)。这一行的所有数字都用空格隔开。
Output
对于第i行排列，输出Scenario #i:加上这行排列的逆序数。
Sample Input
4
4 2 8 0 3
10 0 1 2 3 4 5 6 7 8 9
6 -42 23 6 28 -100 65537
5 0 0 0 0 0
Sample Output
Scenario #1:
3
Scenario #2:
0
Scenario #3:
5
Scenario #4:
0

双重for循环遍历就好了，注意输出格式

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
	int t,n;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		int a[1010],c=0;
		scanf("%d",&n);
		for(int j=0;j<n;j++)
		    scanf("%d",&a[j]);
		for(int j=0;j<n-1;j++)  //根据题目可知只需要和当前元素后面的元素比较大小
		    for(int k=j+1;k<n;k++)
		        if(a[j]>a[k])
		            c++;
		printf("Scenario #%d:\n%d\n\n",i,c);
	}
	return 0;
}