We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
importjava.io.*;importjava.util.*;importjava.math.*;importjava.util.Arrays.*;classPair{Stringinput;BigDecimalvalue;publicPair(Stringinput,BigDecimalvalue){this.input=input;this.value=value;}}publicclassSolution{publicstaticList<Pair>quickSort(List<Pair>unsortedList){if(unsortedList.size()<=1)returnunsortedList;List<Pair>leftList=newArrayList<Pair>();List<Pair>rightList=newArrayList<Pair>();Pairpivot=unsortedList.get(0);for(inti=1;i<unsortedList.size();i++){PaircurrentPair=unsortedList.get(i);if(currentPair.value.compareTo(pivot.value)>0)leftList.add(currentPair);elserightList.add(currentPair);}leftList=quickSort(leftList);rightList=quickSort(rightList);leftList.add(pivot);leftList.addAll(rightList);returnleftList;}publicstaticvoidmain(String[]args){/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */Scannersc=newScanner(System.in);intn=sc.nextInt();sc.nextLine();List<Pair>inputList=newArrayList<Pair>();for(inti=0;i<n;i++){StringinputString=sc.nextLine();StringvalueString=inputString;if(inputString.charAt(0)=='.')valueString="0"+inputString;BigDecimalvalue=newBigDecimal(valueString);inputList.add(newPair(inputString,value));}sc.close();inputList=quickSort(inputList);for(Paire:inputList){StringoutputString=e.input;System.out.println(outputString);}}}
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Java BigDecimal
You are viewing a single comment's thread. Return to all comments →