T218603 [UTOI 2022]小明迎新年

本题写于2021年12月31日晚 22时43分

元旦放假啦！ 小明有$n$件想干的事，第$i$件事可以让他获得$x_i$点快乐值，但也要花费$t_i$点时间。 小明有$t$点时间可以玩，他想获得最多的快乐值，他想知道该做哪些事 **注意！** 若有多件事可以做，按输入顺序从先到后输出 **注意！** 不保证一定存在解，此时输出0即可

第一行两个整数，先输入$n$,后输入$t$ 第2~$n+1$行，第$i$行分别输入$x_i$、$t_i$

若干行，每行输出那件事的$i$值（即输入顺序，从先到后输出） 最后一行，输出最大快乐值

$1>s[i].ti; s[i].num=i+1; s[i].xjb=s[i].xi/s[i].ti; } sort(s,s+n,cmp); for(int i=0;i=s[i].ti) { t-=s[i].ti; cnt+=s[i].xi; ans.push(s[i].num); } } //ans.pop(); while(!ans.empty()) { cout