标签:
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1315 Accepted Submission(s): 796
///这个题的反面情况就是其中两个人认识,两人与另外一人不认识 ///第i个人可以选择的情况是选择一个朋友,另外一个不认识,选法有 A[i]= a[i]*(n-a[i]-1) 种 ///i个人总共有 sum(A[i])/2 种选法(去掉重复,他选了朋友和朋友选他情况一样),随机共有C(n,3)种选法,所以合法的情况为 1 - sum(A[i])/C(n,3) #include <stdio.h> using namespace std; int main(){ int n,t,tcase; scanf("%d",&tcase); while(tcase--){ scanf("%d",&n); int sum = 0; for(int i=1;i<=n;i++){ scanf("%d",&t); sum+= t*(n-t-1); } sum/=2; int S = n*(n-1)*(n-2)/6; printf("%.3lf\n",1-sum*1.0/S); } }
标签:
原文地址:http://www.cnblogs.com/liyinggang/p/5597584.html