Problem 875. Return a list sorted by number of consecutive occurrences

Created by Jean-Marie Sainthillier

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Inspired by Problem 38 by Cody Team. Given a vector x, return a vector y of the values in x sorted by the number of CONSECUTIVE occurrences in x. Ties (and it is the difficulty) are sorted from lowest to highest. So if x = [1 2 2 2 3 3 7 7 93] then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ y = [2 3 7 1 93]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>But if x = [1 1 2 2 2 3 3 7 7 1 93] then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ y = [2 1 3 7 1 93]]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

684 Solutions
177 Solvers

Last Solution submitted on Mar 04, 2021

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Jean-Marie Sainthillier on 13 Aug 2012

@bmtran is a too strong for me.

J.R.! Menzinger on 21 Feb 2014

I think that in case 3, the correct answer should be: y_correct1 = [1 0 2 9 1 -5 2 0 11] and in case 4: y_correct0 = [1 0 1 0], or did I misunderstood the goal?

Berkay Dogus on 1 Aug 2018

I agree with J.R.! Menzinger. Correct answers given are wrong.

goc3 on 2 Aug 2018

No, the provided answers in the test cases are correct. This is "the difficulty" that Jean-Marie mentions above: for integers that are tied by number of occurrences, they are to be sorted within the tied subset in ascending order, not kept in the original ordering within the vector.

Solution Comments

Solution 2235571

1 Comment

1 Comment

Mayank Bajpai on 9 Oct 2020

Problem Recent Solvers177

Problem Tags

indexing vectors

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 875. Return a list sorted by number of consecutive occurrences

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers177

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Problem 875. Return a list sorted by number of consecutive occurrences

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers177

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Players