fork download
copy 
  1. __AUTHOR__     = "pvkcse"
  2. __STUDENTAT__  = "Accet,Kkdi"
  3. __ALGO__       = "Counting Sort"
  4.  
  5. try:
  6.     from collections import defaultdict
  7.     import sys
  8. except ImportError :
  9.     sys.stderr.write("Error In Importing The Modules...\n")
  10.     pass
  11.  
  12. def __sort(lists,key=lambda x : int(x)) :
  13.     answer,freq_list=[],defaultdict(list)
  14.     for i in lists :
  15.         freq_list[key(i)].append(i)
  16.     for i in range(min(freq_list),max(freq_list)+1) :
  17.         answer.extend(freq_list[i])
  18.     return answer
  19.  
  20. def main(*args,**kwargs) :
  21.     try :
  22.         lists=list(map(int,sys.stdin.readline().split(' ')))
  23.     except ValueError:
  24.         sys.stderr.write("Enter valid number...\n")
  25.     try :
  26.         print " ".join(str(__sort(lists)[i]) for i in range(len(lists)))
  27.     except :
  28.         sys.stderr.write("Error in writing the data...\n")
  29.  
  30.  
  31. if __name__ == "__main__" :
  32.     main("Counting","Sort")
  33.  
Success #stdin #stdout 0.01s 7868KB
comments (?)
stdin
copy 
5 4 3 2 1
stdout
copy 
1 2 3 4 5
https://ideone.com/SRn5ro
language:
Python (cpython 2.7.16)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!