题目链接:http://cojs.tk/cogs/problem/problem.php?pid=140
分析:
比较简单,但一定要细心,注意细节。
首先将每个数减去 s/2,快排。
然后找出0的位置,从这个位置开始,查找第一个绝对值小于它的数,记下位置。
累加两数的位置差。最后用全部情况减去符合的情况。
代码:
#include<iostream&g
题目链接:http://cojs.tk/cogs/problem/problem.php?pid=140
分析:
比较简单,但一定要细心,注意细节。
首先将每个数减去 s/2,快排。
然后找出0的位置,从这个位置开始,查找第一个绝对值小于它的数,记下位置。
累加两数的位置差。最后用全部情况减去符合的情况。
代码:
#include<iostream&g