java 排序的问题

Pack 发布于 2020-01-11 17:05

阅读 577

答案 1

分类：Java开发

小弟最近碰到一个排序的问题

题目描述:比如我有五十个号 A号：30个 B号:20个，号都是动态的，我想的是按比例来排序

3:2比例最终我期待的结果:AAABBAAABB

1:1比例最终我期待的结果:ABABABAB

泡友们，你们有没有好的方式和思路告诉小老弟下?

Pack 2020-01-11 17:07

首先确定一下除了A号，B号后的C号，D号等…

如果没有其他的号了的话：

我的想法是先把50个号分成A和B的两个组，然后根据A组的大小除以比例值A的比例，这样就可以算出有多少个AAABBB或者多少个AB。然后根据多少个AAABBB的值来遍历，根据你的比例值来进行比例填充就可以了。

还有个问题如果你的50个号的比例是4：2，这样就不会有完全的AAAABB了，这种情况还要另做处理。

代码附上吧：

3：2的比例输出

1：1的比例输出

目前如果比例不满足的话，是没有做处理的，直接把有的号全部输出。