Advertisement
imashutosh51

Sorting Elements of an Array by Frequency

Jul 31st, 2022 (edited)
39
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.45 KB | None | 0 0
  1. def myfun(a):
  2.     return a[0],-a[1]
  3. t=int(input())
  4. while t>0:
  5.     t-=1
  6.     n=int(input())
  7.     arr=[int(i) for i in input().split()]
  8.     dict={}
  9.     for i in arr:
  10.         if i in dict.keys():
  11.             dict[i]+=1
  12.         else:
  13.             dict[i]=1
  14.     arr=[[v,k] for k,v in dict.items()]
  15.     arr.sort(reverse=True,key=myfun)
  16.     ans=[]
  17.     for i in arr:
  18.         a,b=i[0],i[1]
  19.         for k in range(a):
  20.             print(b,end=" ")
  21.     print()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement