考试T1护花

传送门

这题的提议似乎有什么问题，只要约翰选好了要抓那头牛，他就不会吃草了，站在原地傻等？

这题就是贪心，但在用cmp中比较单位时间吃草数量时，要用double型，不然可能会有点一样。。。

还有就是主要的思路

设x，y是两头牛，如果后送y牛损失的花少于后送x牛损失的花

即x.t*x.d+(x.t+y.t)*y.d<=y.t*y.d+(x.t+y.t)*x.d

打开可化简为x.t*y.d<=y.t*x.d

∴x.d/x.t>=y.d/y.t时选择先送x牛

所以按每头牛吃的花和时间的比从大到小排序的顺序处理就好啦

 #include<cstdio>
 #include<algorithm>
 #define Maxn 100001
 struct hhh{int d,t;}cow[Maxn];
 bool cmp(hhh x,hhh y){return (float)x.d/(float)x.t>=(float)y.d/(float)y.t;}

 long long ans,T;
 int n;
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)    scanf("%d %d",&cow[i].t,&cow[i].d);
     std::sort(cow+,cow++n,cmp);
     for(int i=;i<=n;i++)
     {
         ans+=T*cow[i].d;
         T+=cow[i].t*;
     }
     printf("%lld",ans);
     return ;
 }

据说不用std标准库，而在使用时用std::不仅高端大气上档次，还会快一点。。。