CSUOJ2257: Intergalactic Bidding
题意:n个人竞价拍卖宝石,宝石价值s块钱,求哪些人出的钱加起来刚好是s
题解:
根据题意,注意当前人出的钱至少是全场人出的最高价钱的两倍(关键条件)
那我们就可以对每个人出的钱排序,从大的开始取,假设当前为x,如果s>=x,
一定要取x,因为如果不取x我们就得取比x小的那些数,但是就算把比x小的
数全加起来都不比x大,所以x必须被取走!
举例:2 5 13 28 50,s=57,发现50小于等于57,取之,s=7,然后28>s,
不取,然后13也不能取,最后把5和2取完,s=0
因为钱数很大,这里用JAVA里的BigInteger类处理。
一开始想着用结构体存人名字和钱,然后重载运算符再排序,
结果发现JAVA不支持重载运算符。。。
然后发现每个人的钱数肯定不同,便祭出了map;
后来又发现还他妈不支持biginteger排序。。。
好吧,大不了我手写个排序咯
1 //package 实验; 2 import java.math.BigInteger; 3 import java.util.Scanner; 4 import java.util.*; 5 import java.io.*; 6 7 public class Main { 8 public static void main(String [] args){ 9 BigInteger t = BigInteger.valueOf(1); 10 Map<BigInteger, String> mp = new HashMap<BigInteger, String>(); 11 BigInteger a[]=new BigInteger[1005]; 12 Scanner cin = new Scanner(System.in); 13 int n=cin.nextInt(); 14 BigInteger k=cin.nextBigInteger(); 15 String s=""; 16 for(int i=1;i<=n;i++) { 17 s=cin.next(); 18 a[i]=cin.nextBigInteger(); 19 mp.put(a[i], s); 20 } 21 for(int i=n;i>=1;i--) { 22 for(int j=1;j<i;j++) { 23 if(a[j].compareTo(a[j+1])==1) { 24 t=a[j]; 25 a[j]=a[j+1]; 26 a[j+1]=t; 27 } 28 } 29 } 30 String s1[]=new String[1005]; 31 int cnt=0; 32 for(int i=n;i>=1;i--) { 33 if(k.compareTo(a[i])>=0) { 34 k=k.subtract(a[i]); 35 s1[++cnt]=mp.get(a[i]); 36 37 } 38 } 39 if(k.equals(BigInteger.ZERO)) { 40 System.out.println(cnt); 41 for(int i=1;i<=cnt;i++) { 42 System.out.println(s1[i]); 43 } 44 } 45 else System.out.println(0); 46 } 47 }
转载于:https://www.cnblogs.com/ccsu-kid/p/10526132.html
CSUOJ2257: Intergalactic Bidding相关推荐
- GYM101933I - Intergalactic Bidding
GYM101933I - Intergalactic Bidding 题解:不考虑首先显然是个背包,一开始直接用set模拟,然后map存方案,这样会mle.发现物品的体积有的特殊性 only one ...
- XCPC Team Trainning Round 1 (NCPC2018)
补题地址 EOJ CF 榜单&补题情况 题解.分析和code一部分是自己写的,一部分是抄的队友的. A. Altruistic Amphibians 01背包 题意 给出n只青蛙和洞的高度d, ...
- 从海外客户端Bidding看,移动开发者应如何应对竞价模式变化?
2021年,对于渴望通过广告进行变现的移动开发者来说,可能注定是风云变幻的一年,也将是移动互联网广告程序化购买这个行业程碑式的一年,对此很多国内出海开发者会有更早的感触. 自2020年三四季度始,大洋 ...
- How project description length and expected duration affect bidding and project success 论文笔记
论文完整名称<How project description length and expected duration affect bidding and project success in ...
- ADSCOPE产品解读,Header Bidding的基本运营思路和应用技巧
前不久,优量汇发布了开放Bidding自助能力的公告,支持自助接入.自助配置.自助测试,针对使用自建聚合/指定的第三方聚合平台的开发者,在满足相应条件的前提下,可以申请Bidding协议签署开启自助配 ...
- 论文复现《Deep Landscape Forecasting for Real-time Bidding Advertising》
本文为笔记. 原论文:<Deep Landscape Forecasting for Real-time Bidding Advertising> Authors: Kan Ren, Ji ...
- Real-Time Bidding with Multi-Agent Reinforcement Learning in Display Advertising 笔记
文章目录 前言 淘宝展示广告系统 相关工作 多智能体广告竞价 RTB as a Stochastic Game Agent Clusters State Action Reward and Trans ...
- 【论文阅读-Bidding】《Feedback Control of Real-Time Display Advertising》
today 转载于:https://www.cnblogs.com/ai1024/p/9508516.html
- SPOJ 962 Intergalactic Map (从A到B再到C的路线)
[题意]在一个无向图中,一个人要从A点赶往B点,之后再赶往C点,且要求中途不能多次经过同一个点.问是否存在这样的路线.(3 <= N <= 30011, 1 <= M <= 5 ...
- 【论文阅读-Bidding】《Real-Time Bidding Algorithms for Performance-Based Display Ad Allocation,2011年,微软》...
0.摘要 已有的出价策略是投放粒度的,本文给出两种: 1)基于控制论的出价 2)基于历史Bindding Landscape的出价 1.介绍 出价优化的目标:在预算和库存限制下,求得平台利益最大化方案 ...
最新文章
- 苹果手机做文件服务器,iOS企业账号打包发布App到自己服务器上
- C#——《C#语言程序设计》实验报告——泛型与集合——运算符重载
- 20180925-4 单元测试 两人结对
- Detectron-MaskRCnn: 用于抠图的FCNN
- PyQt4学习资料汇总
- why always SAP WebContent is added as prefix of url when repository request ser
- 懂得一些基本常识,就不会被《非酒精類致命飲料》或者叫做《我一辈子都不再喝可口可乐》的这篇文章所蒙蔽...
- laravel5.4根据数据表生成迁移文件
- java collection源码_jdk源码阅读Collection实例分析
- (26)VHDL实现或(数据流描述)
- python3哪个版本稳定-python3哪个版本稳定
- 为什么训练时测试准确率大幅度波动_Nature Mach Intell|类药性预测准确率有极限...
- 超酷,用 Python 教你绘制皮卡丘和哆啦A梦
- AndroidStudio的强大搜索功能介绍!全局搜索、搜索文件、搜索类、搜索文本、搜索一切
- 2013 中国15大云平台
- 给移动硬盘安装PE系统
- UVA1589 象棋 Xiangqi
- MySQL中修改数据的命令: INSERT、UPDATA、DELETE。
- java 线程池超时_Java定时线程池停止超时任务
- 2010上半年网络规划设计师上午试卷、标准答案及分析Ⅱ