Pythonで要素の頻度を増やして配列を並べ替えるプログラム

要素が複数回出現する可能性のあるいくつかの要素を含む配列があるとします。要素が頻度の増加に従ってソートされるように配列をソートする必要があります。したがって、どの要素が表示される回数が少ないかが最初に表示されます。

したがって、入力がnums =[1,5,3,1,3,1,2,5]のような場合、出力は[2、5、5、3、3、1、1、1]<になります。 / P>

これを解決するには、次の手順に従います-

• mp：=新しいマップ

• numsからの個別の要素iごとに、実行します

  • x：=numsで存在するiの数

  • xがmpに存在する場合、

    • mp [x]

      の最後にiを挿入します

  • それ以外の場合、mp [x]：=1つの要素のみを含むリストi

• ans：=新しいリスト

• キーに基づいてmpを並べ替える各iについて、実行します

  • リストmp[i]を逆の順序で並べ替えるjごとに、次のようにします

    • j、iをansに何度も挿入します

• ansを返す

例（Python）

理解を深めるために、次の実装を見てみましょう-

def solve(nums):
   mp = {}
   for i in set(nums):
      x=nums.count(i)
      try:
         mp[x].append(i)
      except:
         mp[x]=[i]
   ans=[]

   for i in sorted(mp):
      for j in sorted(mp[i], reverse=True):
         ans.extend([j]*i)
   return ans

nums = [1,5,3,1,3,1,2,5]
print(solve(nums))

入力

[1,5,3,1,3,1,2,5]

出力

[2, 5, 5, 3, 3, 1, 1, 1]