关于题意
查看原帖
关于题意
189845
asd_dsa楼主2024/3/11 16:52

题中对于相同距离的石头,优先选择下标小的石头,考虑输入数据中石头坐标可以相等(p1<=p2<=p3),也就是说

对于以下坐标数据,与3号石头最近的石头应当是1号

1 1 2 2 3 3

这和大部分题解里所表达的,任一石头的前k小被包含在一个大小为k的区间里似乎有矛盾,我对题意和题解的理解是哪里有问题吗。

2024/3/11 16:52
加载中...