随机数与概率的结合

描述：

假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机抽到的概率是与一首歌的豆瓣评分（0~10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空中最亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》的概率比为89:95,。现在我们已知这1000首歌的豆瓣评分：
（1）请设计一种随机算法来满足张三的需求。
（2）请写代码实现自己的算法

思考：

随机数的概率问题，现有如下的几种思路与问题：

1. 如果使用一个区间，将所有的评分加起来，修改评分值为该歌曲在区间的起点值，不同的段大小来表示某一首歌的评分，随机得到一个数0<n<toalScore，并判断这个数在整个区间的哪个范围，然后拿到对应的索引。

2. 由于上述的方式需要遍历整个区间，现考虑不使用区间的方式。先随机得到一个索引 0<index<1000,然后拿到 index 位置的评分，再随机一个 0.0<probability<10.0, 如果probability小于等于评分，则返回index，否则继续循环查找。下面是对该算法的实现。

代码：

public class RandomAndProbability {
    int songSize=100;
    @Test
    public void main(){

        double[] song=new double[songSize];
        //得到一个song的评分数组
        for (int i = 0; i < songSize; i++) {
            song[i]=Math.random()*10;
        }
        for (int i = 0; i < songSize; i++) {
            int index=randomSong(song);
            System.out.println("第"+i+"次随机到歌曲第"+index);//第0次随机到歌曲第76
        }
    }

    /**
     * @param song 存储歌曲评分的数组
     * @return 随机到的歌曲的索引
     */
    private int randomSong(double[] song) {
        while (true){
            int index= (int) (Math.random()*songSize);//向下取整，得到索引
            double probability=Math.random()*10;
            System.out.println(index+" : "+probability +" : songScore"+song[index]);//76 : 0.43837467105654504 : songScore3.3070858369004164
            if(song[index]>=probability){
                return index;
            }
        }

    }
}