题目：给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。
解法：与二分法枚举中点使区间分成2份不一样，三分法是枚举三分点，再根据题目的情况修改 l , r 。
P.S.嘻嘻，其实我就是为了凑够我这3个月博客刚好150篇才补了这个我NOIP比赛临出发打的题。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
#define eps 1e-8 int n;
double a[]; double mabs(double x) {return x>?x:-x;}
double f(double x)
{
double h=0.0,tmp=1.0;
for (int i=;i<=n;i++)
{
h+=tmp*a[i];
tmp*=x;
}
return h;
}
int main()
{
double l,r;
scanf("%d%lf%lf",&n,&l,&r);
for (int i=;i<=n;i++)
scanf("%lf",&a[n-i]);
while (mabs(r-l)>eps)
{
double ll=l+(r-l)/,rr=l+(r-l)/*;
if (f(ll)>f(rr)) r=rr;//
else l=ll;
}
printf("%.5lf",(double)l);
return ;
}