Group values based on range of number in python

Question

I have a list as follows: ``` [(220921998, 2426), (220921999, 2427), (220922000, 2428), (220922001, 2429), (220922563, 2991), (220922564, 2992), (220922565, 2993), (220922566, 2994), (220922575, 3003), (220923958, 4386), (220924161, 4589), (220924170, 4598), (220924171, 4599), (220924172, 4600), (220924173, 4601), (220924912, 5340), (220926340, 6768), (220926341, 6769), (220926342, 6770), (220926343, 6771), (220926344, 6772), (220927052, 7480), (220927053, 7481), (220927054, 7482), (220927055, 7483), (220927056, 7484), (220927069, 7497), (220927071, 7499)] ``` I want to add a string to the list based on the second number. If second number in the list are within 20 or so of other second numbers, they will be assigned same 'project' name. See below: ``` [(220921998, 2426,project1), (220921999, 2427,project1), (220922000, 2428,project1), (220922001, 2429,project1), (220922563, 2991,project2), (220922564, 2992,project2), (220922565, 2993,project2), (220922566, 2994,project2), (220922575,…

Accepted Answer

How about the following simple solution:

```
data = [(220921998, 2426),
        (220921999, 2427),
        (220922000, 2428),
        (220922001, 2429),
        ...
        (220922563, 2991),
        (220922564, 2992)]

ref = 0
cnt = 0
out = []
for dt in data:
    if dt[1]-ref > 20:
        cnt += 1
        ref = dt[1]
    out.append((dt[0],dt[1],'project%d'%cnt))
```

Group values based on range of number in python

Solution

Problem