Playground

http://acm.hdu.edu.cn/showproblem.php?pid=2308

该题目看似蛮难的，其实只要在所有的半圆环中找到一个半圆环a1,然后把所有小于等于a1长度的圆环长度相加，如果该长度和大于等于a1,就可以直接判断YES，否则NO，所以可以直接sort一下，然后……

要注意的一点是不一定要取完所有的环哦，偶就是载在这里wa了N次

 

#include <iostream>
#include <algorithm>
using namespace std;
double a[25];
int main()
{
    long n,i,temp,j;
    double sum;
    bool s;
    while (scanf("%ld",&n)!=EOF&&n!=0)
    {
        temp=n;
        i=0;
        s=false;
        while (temp--)
        {
            scanf("%lf",&a[i]);
            i++;
        }
        sort(&a[0],&a[n]);
        for (i=0;i<n-1;i++)
        {
            sum=0;
            for (j=0;j<n-1-i;j++)
            {
                sum+=a[j];
            }
            if (a[j]-sum<=1e-8)
            {
                s=true;
                printf("YES\n");
                break;
            }
        }
        if(!s)
            printf("NO\n");
    }
    return 0;
}