- 2024-12-08邻值查找
给定一个长度为 nn 的序列 AA,AA 中的数各不相同。对于 AA 中的每一个数 AiAi,求:min1≤j<i|Ai−Aj|min1≤j<i|Ai−Aj|以及令上式取到最小值的 jj(记为 PiPi)。若最小值点不唯一,则选择使 AjAj 较小的那个。输入格式第一行输入整数 nn,代表序列长度。第二行输入 nn
- 2024-12-08邻值查找
给定一个长度为 nn 的序列 AA,AA 中的数各不相同。对于 AA 中的每一个数 AiAi,求:min1≤j<i|Ai−Aj|min1≤j<i|Ai−Aj|以及令上式取到最小值的 jj(记为 PiPi)。若最小值点不唯一,则选择使 AjAj 较小的那个。输入格式第一行输入整数 nn,代表序列长度。第二行输入 nn