//奶牛吃花,给定每分钟吃的花,给顶赶走他们所需时间(一个来回),求最少吃的花
//这个题错的有点白,忘了写循环,又忘了把ans定义在循环里面
//还有一个注意点是求答案时注意用总的减去走的牛吃的花,会节约时间。
#include<queue>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=105000;
struct node{
int a;
int b;
}s[maxn];
bool cmp(node c,node d){
double t1=c.a*1.0/(c.b*1.0);
double t2=d.a*1.0/(d.b*1.0);
if (t1>t2)
return true;
return false;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
long long ans=0;
long long now=0;
for(int i=0;i<n;i++)
{
cin>>s[i].a>>s[i].b;
now+=s[i].a;
}
sort(s,s+n,cmp);
//cout<<s[0].a<<" "<<s[0].b;
for(int i=0;i<n-1;i++)
{
now-=s[i].a;
ans+=now*s[i].b*2;
}
cout<<ans<<endl;
}
}
【贪心】Protecting the Flowers -POJ - 3262
最新推荐文章于 2023-07-10 07:51:09 发布