个小镇上只有一条长街,其中存在n户家庭,一家仓储负责这个小镇的日用品,单位货物运输单位路程的花费为1。现已规划几个地址,请你选择一个使仓库送货到每一家的运费最低的地址。
个小镇上只有一条长街,其中存在n户家庭,一家仓储负责这个小镇的日用品,单位货物运输单位路程的花费为1。现已规划几个地址,请你选择一个使仓库送货到每一家的运费最低的地址。
第一行,整数a1,表示仓库选址个数;第二行,n1个整数,表示各个选址的坐标;第三行:整数a2,表示家庭个数;接下来n2行,每行2个整数表示坐标和所需货物的个数。
运费最低的地址的坐标(可能不止一个)
3 2 4 6 3 1 2 4 3 7 2
4