九度OJ 1422 Closest Number
题目链接:http://ac.jobdu.com/problem.php?pid=1422
题目大意是给一个数组,对于每个元素a[i]分别找离a[i]最近且小于a[i]的数,如果左右两边距离相同则取左边的数。
例如2,3,1则输出1,2,0.
思路:题目数据是10^6,如果暴力O(n^2)肯定超时,我们发现暴力计算的过程中存在大量的重复计算,例如a[]={1,4,3,2},在找a[3]的解时
原创
2012-05-27 18:54:34 ·
1181 阅读 ·
0 评论