这道题目的做法似乎非常奇妙。首先,对于每个温度,我们减去标准温度,只考虑差的部分。
然后,这样一来剩下的温度必然有正有负,那么,我们其实是希望知道是正的温度比较多还是负的温度比较多的,这样我们就可以把比较少的那种温度全部选上,然后贪心地选取比较多的那种温度,直到总温度为0
那么,就可以把总温度加起来算一遍,然后,如果总温度是负,也就是负温度比较多,那自然就没问题了。但如果是正温度比较多,那么我们就把所有温度变负,这样一来又变成负温度比较多了;
然后,把所有温度从小到大排列,sum=0开始累加温度总和,这样,当sum第一次超过0时,就必然是可取温度的上限了,因为后面剩下的必然都是更大的正温度了,题目就GG了;
另一个还不错的说法:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct water{
double a,t;//一定要用double啊啊啊啊啊啊啊啊啊啊啊啊!会爆!!!!
}a[200005];
bool cmp(water a,water b)
{
return a.t<b.t;
}
int main()
{
int n,i,j,k,t;double sum=0,ans=0;
cin>>n>>t;
for(i=1;i<=n;i++)scanf("%lf",&a[i].a);
for(i=1;i<=n;i++){scanf("%lf",&a[i].t);;a[i].t-=t;}
for(i=1;i<=n;i++)
sum+=a[i].a*a[i].t;
if(sum<0)for(i=1;i<=n;i++)a[i].t*=-1;
ans=0;sum=0;
sort(a+1,a+1+n,cmp);
for(i=1;i<=n;i++){
if(sum+a[i].a*a[i].t<=0){
sum+=a[i].a*a[i].t;ans+=a[i].a;
}
else{
ans+=sum/-a[i].t;break;//这里一定要注意除的数前面加上负号,临界点ans肯定负,而a[i].t是正数
}
}
printf("%.12f\n",fabs(ans));
return 0;
}