中心城市(city.pas)
   
　
　　有n个城市排在一条直线上，相邻两个城市的距离为单位1。每个城市都有一些人口，现在要找出这些城市的中心城市，使得所有人到这个中心城市的路程和最小。

　　当然城市的人口是在不断变化的，所以在每次变化后，中心城市就可能发生变化。所以要求在每次变化后都能给出城市中心和所有人到中心城市的距离和。

　　输入（标准输入）：

　　第一行一个整数n,表示城市的数目。第二行n个整数表示每个城市最初的人口。以后每行两个整数t,s直到文件结束；表示城市t的人口变化了s(s>0表示增加了，s<0表示减少了)。

　　输出（标准输出）：

　　先用一行输出最初时候的中心城市和所有人到中心城市的距离和，用空格隔开。以后对于每次变化，同样用一行输出中心城市和所有人到中心城市的距离和。如果有多个中心城市，输出最小的那个。

　　Input:

　　2
　　1 1
　　1 0

　　output:

　　1 1
　　1 1


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有