题解 | #A题 小L的三角尺#

本题就是要用最优的w分配，使得每一次减小y时，是最大效率，这样才能使得最终斜边和最短。为了知道最大的减小效率，其实就是每一个y[i]/x[i]的值。我们可以用优先队列加上pair函数的方式存储y[i]/x[i]和每一个i,之所以要存i,是为了以后方便提取每一个y[i]的精确值。 代码核心是这样的： using Real=long double;  void R() {     int n,w;     cin>>n>>w;     vector x(n),y(n);     for (int i=0;i<n;i++) cin>>x[i]>>y[i];      priority_queue<pair<Real,int>> q;     for (int i=0;i<n;i++)         q.push({Real(y[i])/x[i],i});     while (!q.empty()&&w)     {         auto [_,id]=q.top();         q.pop();         y[id]--,w--;         if (y[id]) q.push({Real(y[id])/x[id],id});     }      Real ans=0;     for (int i=0;i<n;i++)         ans+=sqrtl(x[i]*x[i]+y[i]*y[i]);     cout<<ans<<'\n';     return; }