hdu(4310)

news/2025/1/12 19:07:23/
题目: http://acm.hdu.edu.cn/showproblem.php?pid=4310
#include<iostream>
#include <stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node{int dps;int hp;friend booloperator<(constnode a,const node b){return a.dps* b.hp - b.dps * a.hp > 0;}
}hero[25];
int main(){int n,i,j;while(~scanf("%d",&n)){for(i =0;i < n;i++)scanf("%d%d",&hero[i].dps,&hero[i].hp);sort(hero, hero+n);int ans =0;for(i =0;i <n;i++){int sum = 0;for(j = i;j <n;j++)sum += hero[j].dps;sum *=hero[i].hp;ans+=sum;}printf("%d\n",ans);}return 0 ;
}



http://www.ppmy.cn/news/488819.html

相关文章

AcWing——4310.树的DFS

4310. 树的DFS - AcWing题库 给定一棵 n 个节点的树。 节点的编号为 1∼n&#xff0c;其中 1 号节点为根节点&#xff0c;每个节点的编号都大于其父节点的编号。 现在&#xff0c;你需要回答 q 个询问。 每个询问给定两个整数 ui,ki。 我们希望你用 DFS&#xff08;深度优先搜索…

3401

数据结构实验之排序四&#xff1a;寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Discuss Problem Description 2015胡润全球财富榜调查显示&#xff0c;个人资产在1000万以上的高净值人群达到200万人&#xff0c;假设给出N个人的个人资产值&…

HDU-4310-HERO

原题&#xff1a; When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are two key attributes for the heroes in the game, health point …

hdu 4310 Hero

hdu 4310 Hero 题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid4310 贪心水 题目大意&#xff1a;以DotA为背景&#xff0c;英雄PK一对多&#xff0c;我方英雄不死&#xff0c;问杀死敌方所有英雄的时候&#xff0c;我方min英雄战损&…

CVE-2021-4034:Linux Polkit 权限提升漏洞复现及修复

CVE-2021-4034&#xff1a;Linux Polkit 权限提升漏洞复现及修复 本文仅为验证漏洞&#xff0c;在本地环境测试验证&#xff0c;无其它目的 CVE 编号&#xff1a; CVE-2021-4034 漏洞说明&#xff1a; 近期&#xff0c;国外安全研究团队在 polkit 的 pkexec 中发现存在的本地…

AR9344

MW4530R 750M FW4530r &#xffe5;60 tp 2041n, tl-wdr4320有USB接口 TP-LINK 941v6 &#xffe5;70 2041v1 2.4G WDR 4310 WDR4320 WDR3500 WDR3600 水星 MW4530R MW3030R 水星mw4530r&#xff0c;考虑和tp4310配置基本相同 附上4530r的配置&#xff0c;其实和4310几乎一样…

STLloader预览服务端stl文件

最近写项目的时候遇到了一个问题 就是我使用STLloader时 loader.load("服务端地址"&#xff0c;function) 会报csp错误 Content Security Policy: 页面设置阻止读取位于 blob:http://localhost:8080/06f90dbb-6fa5-4310-aad0-7a85b227f479 的一项资源("connec…

Linux: 获取硬盘的UUID信息

简介 UUID&#xff08;英语&#xff1a;Universally Unique Identifier&#xff0c;通用唯一识别码&#xff09;&#xff0c;是用于计算机体系中以识别信息数目的一个128位标识符。UUID可以用来标识与安装点(mount point)或名称无关对设备。现在许多设备都支持热插拔(hot-plug…