D. Cutting Out----二分

  題目鏈接 給你n個數,讓你選出k個數,求(選出的k個數)次數最多的時候的k個數是哪幾個 例如 7 3 1 2 3 1 2 3 5 就是說7個數,選3個出來,你看選1 2 3 的時候能選兩次,所以答案是1 2 3 ,順序無所謂   自己寫了個貪心錯在了16個上,然後知道了二分的做法, 先統計出每個數有多少個, 假設某個數出現最小是x的時候才能出現在答案中(x也可以認爲是能取出的最大次數),那麼二
相關文章
相關標籤/搜索