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;
}
#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;
}