学了一个技巧 求最大、最小值,相加除以二就可以了,具体是怎么得到的我也不知道,题目要求找最佳位置,把位置和时间相加 取最大值,位置减时间,取最小值,得到最大值最小值,相加除以二即可。
1. 技巧
#include<bits/stdc++.h>
using namespace std;
struct p
{
int x,t;
}q[101010];
int main()
{
int i,j,m,n;
int t;
cin>>t;
while(t--)
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>q[i].x;
}
for(i=1;i<=n;i++)
{
cin>>q[i].t;
}
double maxx=q[1].x+q[1].t;
double minn=q[1].x-q[1].t;
for(i=2;i<=n;i++)
{
if(q[i].x+q[i].t>maxx)
maxx=q[i].x+q[i].t;//时间和位置相加取最大值
// maxx=max(maxx,q[i].x+q[i].t);
// minn=min(minn,q[i].x-q[i].t);
if(q[i].x-q[i].t<minn)
minn=q[i].x-q[i].t;//位置减时间取最小值
}
// cout<<fixed<<<<endl;
//printf("%")
cout<<fixed<<setprecision(12)<<(maxx+minn)/2.0<<endl;//保留十二位小数
//cout<<fixed<<setprecision(12)
//printf()
}
}
这道题还可以用二分写