Meeting on the Line（ccodeforces #823)

传送门

学了一个技巧 求最大、最小值，相加除以二就可以了，具体是怎么得到的我也不知道，题目要求找最佳位置，把位置和时间相加 取最大值，位置减时间，取最小值，得到最大值最小值，相加除以二即可。

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()
	}
	
 } 

这道题还可以用二分写

2. 二分