hdu 5645 DZY Loves Balls

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5645

题       意：有n个球，放在一个箱子里，球的编号为1~n，先后无放回的挑出两个球为球A和球B，问A的编号严格大于球B的概率是多少？

思       路：对于每一个数求出在数组中比他大的数的个数在相加，最后除以总的可能的情况n*（n-1）即可（不能以去重后排序的数组来求满足条件的情况）

代码如下：

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <sstream>
#include <set>
#include <algorithm>
using namespace std;
typedef long long LL;

int v[330];
int main()
{
int T;
scanf ( "%d", &T );
while( T-- )
{
int n;
scanf ( "%d", &n );
for( int i = 0; i < n; i ++ )
{
scanf ( "%d", &v[i] );
}
sort( v, v+n );
int he = n*(n-1);
int sum = 0;
for( int i = 0; i < n; i ++ )
for( int j = i+1; j < n; j ++ )
if( v[i] < v[j] ) sum++;
if( sum == 0 ) printf("0.000000\n");
else
printf("%.6lf\n",double(sum)/double(he) );
}
return 0;
}