設(shè)張三的mp3里有1000首歌,現(xiàn)在希望設(shè)計(jì)一種隨機(jī)算法來(lái)隨機(jī)播放。與普通隨機(jī)模式不同的是,張三希望每首歌被隨機(jī)到的概率比是與一首歌的豆瓣評(píng)分(0~10分)成正比的,如樸樹(shù)的《平凡之路》評(píng)分為8.9分,逃跑計(jì)劃的《夜空中最亮的星》評(píng)分為9.5分,則希望聽(tīng)《平凡之路》的概率與《夜空中最亮的星》的概率比為89:95,?,F(xiàn)在我們已知這1000首歌的豆瓣評(píng)分:
(1)請(qǐng)?jiān)O(shè)計(jì)一種隨機(jī)算法來(lái)滿足張三的需求。
(2)請(qǐng)寫(xiě)代碼實(shí)現(xiàn)自己的算法。