擅长:python、mysql、java
<pre><code>import operator
import json
from collections import defaultdict
my_lol = [['a', 1.01], ['x',1.00],['k',1.02],['p',3.00], ['b', 3.09]]
my_lol_sorted = sorted(my_lol, key=operator.itemgetter(1))
thres = 0.1
tmp_val = 0
tmp_ids = "-"
dol = defaultdict(list)
for ids, val in my_lol_sorted:
if tmp_ids == "-":
tmp_ids = ids
else:
diff = abs(tmp_val - val)
if diff > thres:
tmp_ids = ids
dol[tmp_ids].append(ids)
tmp_val = val
print json.dumps(dol, indent=4)
</code></pre>