天天看點

【CF1015C】Songs Compression(貪心)

題意:

給定n和m,n組(a[i],b[i]),每一組a[i]可以壓縮為b[i],求最少隻需要壓縮幾個,使得m可以存下所有資料,無解輸出-1

思路:按差貪心,排序

下一篇: ASTC on Android