这里是一个比较简单的问题：考虑每个数对和的贡献。先考虑数列两端的值，两端的摆放的值总计有2种，比如左端：0，大，小；0，小，大；有1/2的贡献度。右端同理。
中间的书总计有6种可能。小，中，大。其中有两种对答案有贡献，即1/3的贡献度。加和计算可得到答案。
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 693 Accepted Submission(s): 421
Special Judge
#include<iostream> #include<stdio.h> using namespace std; int a[10005]; int main() { int n; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) { scanf("%d",a+i); } if(n==1) { printf("%.6lf\n",(a[0]+0.0)); continue; } if(n==2) { printf("%.6lf\n",(a[0]+0.0+a[1])/2); continue; } double ans=0.0; ans=(a[0]+0.0+a[n-1]+0.0); ans/=2; double tmp=0.0; for(int i=1; i<n-1; i++) { tmp+=(a[i]+0.0); } tmp/=3; ans+=tmp; printf("%.6lf\n",ans); } return 0; }
原文：http://www.cnblogs.com/superxuezhazha/p/5723078.html
