The Full Counting Sort

  • + 0 comments

    '''

    '''arr=[] ans={} n=int(input()) for _ in range(n): x,s=input().strip().split() arr.append( [int(x),s] )

    for i in range(n//2): arr[i][1]="-"

    for k,v in arr: if k in ans: ans[k].append(v) else: ans[k]=[v]

    sorted_items=sorted(ans.items(), key=lambda tup:tup[0])

    for k , v in sorted_items: print(" ".join( i for i in v),end=" ")