Dating On-Line（数学题）

题目链接：http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2104#problem/D
题意：在一个正六边形里，给出n个数据，找出一个多边形，使该多边形面积最大
要使多边形面积最大，比如有6个数 1 2 3 4 5 6，最大的排序方式是 2 4 6 5 3 1，使用双端队列存储方便，把这个多边形划分为n个三角形，每个的度数为360/n，每个三角形的面积为0.5×a×b×sin（c）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#define ll long long
#define INF 0x3f3f3f3f
#define memset(a,n) memset(a,n,sizeof(a))
#define PI acos(-1)
const int MAX=1e5+10;
using namespace std;
double a[MAX];
int main()
{
    int n;
    double ans;
    double sum;
    deque <double> q;
    while(cin>>n)
    {
        while(q.size()>0)
        {
            q.pop_back();
        }
        ans=0;
        sum=0;
        for(int i=1; i<=n; i++)
            scanf("%lf",&a[i]);
        sort(a+1,a+1+n);
        for(int i=n;i>=1;i--)
        {
            if(i%2!=0)
                q.push_back(a[i]);
            else
                q.push_front(a[i]);
        }
        double topp=q.front();
        double top1,top2;
        while(q.size()>0)
        {
            top1=q.front();
            q.pop_front();
            if(q.size()==0)   //这里没有这个break的时候多算了一次sum+=0，导致WA了好几次
                break;
            top2=q.front();
            sum+=top1*top2;
      
        }
        sum+=top1*topp;
        ans=0.5*sin(2.0*PI/n)*sum;
        printf("%.3lf\n",ans);
    }
    return 0;
}