题意：有n个蛋糕，现在要切蛋糕，蛋糕不能拼接，要使得最小的蛋糕不能小于最大的蛋糕的T倍，问最少切多少刀

题解：对于一个蛋糕，一定是平均切，否则会造成一块大一块小，所以对每块蛋糕放入优先队列，每次取出队头多切一刀

#include 
     
      #define maxn 100010#define INF 0x3f3f3f3fusing namespace std;struct node{    double x;int y;}a[maxn];struct cmp{    bool operator()(node aa,node bb){        return aa.x/aa.y < bb.x/bb.y;    }};priority_queue
      
       , cmp>q;int main(){    double T, t, mi = 1e18;    int n, ans = 0;    scanf("%lf%d", &T, &n);    for(int i=0;i
       
        = t.x/t.y*T) break;        ans++;        q.push((node ){t.x, t.y+1});        mi = min(mi, t.x/(t.y+1));    }    cout<
        
         <