题目链接
本来想把题目粘贴过来,但是格式不好,就不弄过来了。
典型的贪心,注意的贪心的排序,基本上每次贪心都要排序,这个排的不是血量
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
struct dota
{
int d,h;
double v;
}ca[55];
int comp(const dota &a,const dota &b)
{
return a.v<b.v;
}
int main()
{
// freopen("shuju.txt","r",stdin);
int n;
while(cin>>n)
{
int sum=0;
for(int i=0;i<n;i++)
{
cin>>ca[i].d>>ca[i].h;
sum+=ca[i].d;
ca[i].v=ca[i].d*1.0/ca[i].h;
}
sort(ca,ca+n,comp);
/*for(int i=0;i<n;i++)
cout<<ca[i].d<<" "<<ca[i].h<<endl;
cout<<endl;*/
int k=n-1;
int ans=0;
while(k>=0)
{
if(k==0)
{
ans+=ca[0].d*ca[0].h;
break;
}
else
{
ans+=sum*ca[k].h;
sum-=ca[k].d;
k--;
}
}
cout<<ans<<endl;
}
return 0;
}
感觉好长时间没刷题了,结构体都差点不会用了!emmmmm