HDU 4310 Hero

最新推荐文章于 2021-10-26 10:05:50 发布

转载最新推荐文章于 2021-10-26 10:05:50 发布 · 180 阅读

本文介绍了一道使用C++解决的程序设计竞赛题目，主要内容包括如何通过结构体存储英雄属性并运用自定义排序算法按性价比进行排序，进而通过模拟的方式计算总伤害输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
int hp,dps;
}s[50];
bool cmp(node x,node y)
{
return (1.0*x.dps/x.hp)>(1.0*y.dps/y.hp);
}
int main()
{
int a,b,m,n,i,j;
while(scanf("%d",&n)!=EOF)
{
int sumdps=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&s[i].dps,&s[i].hp);
sumdps+=s[i].dps;
}
int sum=0;
sort(s,s+n,cmp);
for(i=0;i<n;i++)
{
for(j=0;j<s[i].hp;j++)
sum+=sumdps;
sumdps-=s[i].dps;
}
printf("%d\n",sum);
}
return 0;
}