Problem 1876. GJam: 2013 China Event: Name Sorting
This Challenge is derived from GJam 2013 China Moist. The problem is Codified by making the input a cell array of names.
The Challenge involves a serial card sorting machine that places card (i+1) in its best position, 1 thru i, if the name on card (i+1) is lexicographically greater than the name on card (i). The machine continues thru the end of the deck. The machine then restarts at card 1 until the order is correct. The output to return is the number of card insertions. The character values follow ascii codes with Space < A:Z < a:z. A shorter name is less than an extended name (Ab<Abe)
Input: names ( cell array of names )
Output: Insertions (count of card insertions required)
Competition Summary: Best Time 6 minutes, 793/1049 correct
Example:
names={'Stuart Beckingham' 'Rinata Araslanova' 'Jeremy Abbott' 'Daniil Barantsev' };
Clearly takes 3 card insertions. Start (SRJD) moves [(RSJD) (JRSD) (DJRS)]
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers10
Suggested Problems
-
15750 Solvers
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2133 Solvers
-
208 Solvers
-
126 Solvers
-
82 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!