问题 3318 --仓库选址

3318: 仓库选址

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][命题人:]

题目描述

个小镇上只有一条长街,其中存在n户家庭,一家仓储负责这个小镇的日用品,单位货物运输单位路程的花费为1。现已规划几个地址,请你选择一个使仓库送货到每一家的运费最低的地址。

输入

第一行,整数a1,表示仓库选址个数;第二行,n1个整数,表示各个选址的坐标;第三行:整数a2,表示家庭个数;接下来n2行,每行2个整数表示坐标和所需货物的个数。

输出

运费最低的地址的坐标(可能不止一个)

样例输入
Copy
3
2 4 6
3
1 2
4 3
7 2
样例输出
Copy
4

提示

来源

[提交][状态]