首页 > 邻值查找
开通博客写题解
头像 九霖
发表于 2021-02-25 10:15:12
题目描述链接：https://ac.nowcoder.com/acm/contest/1007/A来源：牛客网 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 A_i，求： min(1≤j<i) |A_i-A_j| 以及令上式取到最小值的 j（记为 P_i）。若最 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CAICAIIs
发表于 2019-08-28 14:53:45
题目描述给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数A_i ，求： ⁡|min(1≤j<i)⁡∣A_i −A_j|以及令上式取到最小值的 j（记为 P_i ）。若最小值点不唯一，则选择使 A_j较小的那个。 输入描述:第一行一个整数n，第二行n个数A_1~A 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”