摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3015题意:对于n棵树,给出所在位置和高度,然后分别对它的位置和高度做如下处理:位置:将位置升序排序,最小的定义等级为 1,次小的定义等级为2,但是,要是位置相同的,则等级定义要相同;例如:位置 1,2,1,5,2,3 等级 1,3,1,6,3,5对于高度也是做如上处理;然后,定义f=两树之间的距离差的绝对值,s=两树中最小的高度,求所有树之间f*s和。思路:先对输入的数据进行处理,定义好等级,之后,发现对s进行升序排序后,再对f来处理会比较好做。如果排完序后,用暴力做,肯定超时。再想想,处理一个数据前面或者 阅读全文