Greedy algorithm (Find out maximum number)

Question

Help me please
problem :- I want to make max number out of digit
Solution 1:- sort the list in descending order
But the problem is if there are 2 digit
2 21 suppose
So,ans is 212
But correct ans should be 221
Solution 2:- make permutations of given no and then find max but it is exceeding time limit of 5 sec
Pls provide a approach .
Example:-
Input 9 4 6 1 9
Output:-99641
In this case normal sorting can be done and then reverse
---------------------------------------------------
Example 2:-
Input:-21 2
Output :- 221
If I used above algorithm ie
sort >>2 21
Reverse>>212
The answer is wrong
Output :- 221.
------------------------------------------------------------------------
Input:- 23 213
Output:-23213
https://code.sololearn.com/cOVy49jjv3rW/?ref=app
https://code.sololearn.com/cYMyc7oxa12A/?ref=app

Answer 1

Guys: I coded my solution: have fun

https://code.sololearn.com/cMfCYlv7SYzX/?ref=app

Answer 2

Seems to be correct👍👍

Answer 3

Dearfriend i wrote it on python too.
second one is on cpp

https://code.sololearn.com/c9b7Ns0Zdoxr/?ref=app
https://code.sololearn.com/cuOBRK90uSA9/?ref=app

Answer 4

You have to change the way it is sorted!! In the sort algorithm 2 has to be threaten as 22222222 and 21 as 2121212121....
Then 2 is bigger as 21.....
Have fun

Answer 5

Priyal Look at my answer! It solves this

Answer 6

comment deleted....just realised what your actually trying to do.

Answer 7

You mean 100 Numbers??? Of course it is just O(n)+ sortalgorithm(with selfmace comparison function).
So i Think it should work

Answer 8

Ok I will code it hopefully tomorrow....

Answer 9

𝐊𝐢𝐢𝐛𝐨 𝐆𝐡𝐚𝐲𝐚𝐥 I think this was the first approach only working for numbers<10

Answer 10

Priyal I think your new code would not work for 7 9 8 as input.
Output 978
Suggested output 987

Answer 11

I tested both mine and the one you posted, mine took 10 time longer to run using 10 two digit numbers so need to think how else to do it.

Answer 12

That is what your code says, but it should be output : 232
You shpuöd not spöit the numbers

Answer 13

To be honest I dont knoe what happens with 098, but
5 67 98 26 1 will result in
98675261

Answer 14

You are not allowed to split the given numbers, so 7 is to the right of 6 every time... look at Priyal first posted code it gives the same result....

Answer 15

𝐊𝐢𝐢𝐛𝐨 𝐆𝐡𝐚𝐲𝐚𝐥 consider example 345 and 50
Now if sort it u will get is 34550
But the correct should one is 50345

Answer 16

Alexander Thiem yup correct solution .This is what you said yesterday thanks .Hats off!!

Answer 17

𝐊𝐢𝐢𝐛𝐨 𝐆𝐡𝐚𝐲𝐚𝐥 Thanks

Answer 18

you are welcome

Answer 19

https://code.sololearn.com/cW5716GI8h9z/?ref=app

Answer 20

Is this correct