← 返回 amazon 的题目列表Maximum numbers followed by a greater number after rearrangement
类型:online_judge
Given a list of rating scores, find the maximum number of numbers that can be followed by a greater number after rearranging the list. For example, given the list [3, 4, 5, 1], it can be rearranged as [1, 3, 4, 5], where 3 numbers are followed by a greater number: 1 is followed by 3, 3 is followed by 4, and 4 is followed by 5. In another example, the list [1, 1, 2, 2] can be rearranged as [1, 2, 1, 2], where 2 numbers (two 1s) are followed by a greater number (2), and therefore returns 2.
Example
Input
[3, 4, 5, 1]