but ,when the arr is 78 3 to add 0 78 30 sort: 30 78 ans:378? 2011/5/27 Logic King <crazy.logic.k...@gmail.com>
> i agree with piyush...can't find the countercase...satisfied with the algo. > > > On Fri, May 27, 2011 at 6:58 AM, Piyush Sinha <ecstasy.piy...@gmail.com>wrote: > >> how about adding zeroes at the end of integers to make to equal to the >> integer with maximum number of digits and sort them... >> >> ex- >> 101 10 >> >> adding zeroes.. >> 101 100 >> >> sort 100 101 >> >> therefore make number as 10110 >> >> 100 1 >> >> adding zeroes >> 100 100 >> >> therefore number is 1100 >> >> I am not sure of the method.....if there is any counter case please do >> suggest... >> >> On 5/27/11, wujin chen <wujinchen...@gmail.com> wrote: >> > @radha, i think your solution is wrong. >> > for this case: 101,10 >> > in your solution , the ans is 10101,but the max ans is 10110. >> > >> > 2011/5/27 radha krishnan <radhakrishnance...@gmail.com> >> > >> >> 10100 is max ans >> >> okay >> >> convert the numbers to strings and sort based on the first character >> >> !!!!!!! >> >> if equal do that recursively and then if length is less give that >> >> preference !! >> >> i think this solution .. >> >> may be this is wrong !! >> >> >> >> On Fri, May 27, 2011 at 7:07 PM, wujin chen <wujinchen...@gmail.com >> >wrote: >> >> >> >>> @Piyush， how to deal with this case :100 , 10 >> >>> >> >>> >> >>> 2011/5/27 Piyush Sinha <ecstasy.piy...@gmail.com> >> >>> >> >>>> we can work out if we sort according to the leftmost integer >> >>>> >> >>>> On 5/27/11, adityasir...@gmail.com <adityasir...@gmail.com> wrote: >> >>>> > are you kidding me. Just simple sort wont work. >> >>>> > >> >>>> > On Fri, May 27, 2011 at 9:31 AM, radha krishnan < >> >>>> > radhakrishnance...@gmail.com> wrote: >> >>>> > >> >>>> >> sort :) >> >>>> >> >> >>>> >> >> >>>> >> On Fri, May 27, 2011 at 6:57 PM, ross <jagadish1...@gmail.com> >> wrote: >> >>>> >> >> >>>> >>> Hi all, >> >>>> >>> >> >>>> >>> Given an array of elements find the largest possible number that >> can >> >>>> >>> be formed by using the elements of the array. >> >>>> >>> >> >>>> >>> eg: 10 9 >> >>>> >>> ans: 910 >> >>>> >>> >> >>>> >>> 2 3 5 78 >> >>>> >>> >> >>>> >>> ans: 78532 >> >>>> >>> >> >>>> >>> 100 9 >> >>>> >>> >> >>>> >>> ans: 9100 >> >>>> >>> >> >>>> >>> -- >> >>>> >>> You received this message because you are subscribed to the >> Google >> >>>> Groups >> >>>> >>> "Algorithm Geeks" group. >> >>>> >>> To post to this group, send email to algogeeks@googlegroups.com. >> >>>> >>> To unsubscribe from this group, send email to >> >>>> >>> algogeeks+unsubscr...@googlegroups.com. >> >>>> >>> For more options, visit this group at >> >>>> >>> http://groups.google.com/group/algogeeks?hl=en. >> >>>> >>> >> >>>> >>> >> >>>> >> -- >> >>>> >> You received this message because you are subscribed to the Google >> >>>> Groups >> >>>> >> "Algorithm Geeks" group. >> >>>> >> To post to this group, send email to algogeeks@googlegroups.com. >> >>>> >> To unsubscribe from this group, send email to >> >>>> >> algogeeks+unsubscr...@googlegroups.com. >> >>>> >> For more options, visit this group at >> >>>> >> http://groups.google.com/group/algogeeks?hl=en. >> >>>> >> >> >>>> > >> >>>> > -- >> >>>> > You received this message because you are subscribed to the Google >> >>>> Groups >> >>>> > "Algorithm Geeks" group. >> >>>> > To post to this group, send email to algogeeks@googlegroups.com. >> >>>> > To unsubscribe from this group, send email to >> >>>> > algogeeks+unsubscr...@googlegroups.com. >> >>>> > For more options, visit this group at >> >>>> > http://groups.google.com/group/algogeeks?hl=en. >> >>>> > >> >>>> > >> >>>> >> >>>> >> >>>> -- >> >>>> *Piyush Sinha* >> >>>> *IIIT, Allahabad* >> >>>> *+91-8792136657* >> >>>> *+91-7483122727* >> >>>> *https://www.facebook.com/profile.php?id=100000655377926 * >> >>>> >> >>>> -- >> >>>> You received this message because you are subscribed to the Google >> >>>> Groups >> >>>> "Algorithm Geeks" group. >> >>>> To post to this group, send email to algogeeks@googlegroups.com. >> >>>> To unsubscribe from this group, send email to >> >>>> algogeeks+unsubscr...@googlegroups.com. >> >>>> For more options, visit this group at >> >>>> http://groups.google.com/group/algogeeks?hl=en. >> >>>> >> >>>> >> >>> -- >> >>> You received this message because you are subscribed to the Google >> Groups >> >>> "Algorithm Geeks" group. >> >>> To post to this group, send email to algogeeks@googlegroups.com. >> >>> To unsubscribe from this group, send email to >> >>> algogeeks+unsubscr...@googlegroups.com. >> >>> For more options, visit this group at >> >>> http://groups.google.com/group/algogeeks?hl=en. >> >>> >> >> >> >> -- >> >> You received this message because you are subscribed to the Google >> Groups >> >> "Algorithm Geeks" group. >> >> To post to this group, send email to algogeeks@googlegroups.com. >> >> To unsubscribe from this group, send email to >> >> algogeeks+unsubscr...@googlegroups.com. >> >> For more options, visit this group at >> >> http://groups.google.com/group/algogeeks?hl=en. >> >> >> > >> > -- >> > You received this message because you are subscribed to the Google >> Groups >> > "Algorithm Geeks" group. >> > To post to this group, send email to algogeeks@googlegroups.com. >> > To unsubscribe from this group, send email to >> > algogeeks+unsubscr...@googlegroups.com. >> > For more options, visit this group at >> > http://groups.google.com/group/algogeeks?hl=en. >> > >> > >> >> >> -- >> *Piyush Sinha* >> *IIIT, Allahabad* >> *+91-8792136657* >> *+91-7483122727* >> *https://www.facebook.com/profile.php?id=100000655377926 * >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
