题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
收益最大

题目题干

【题目描述】

农夫John 余下了m批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有n个顾客,每个顾客的报价是ai。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到1批干草(m批干草不用全卖完),总共获得的金钱作为收益。那么问题来了,如何设定单价,使得收益最大。r9m100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行两个整数m,n,分别表示m批干草和n个顾客。第二行n个整数,ai表示第i个顾客的报价。r9m100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围:1<n,m≤1000,1<ai≤10000。r9m100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

两个用空格分隔的整数,分别表示单价和总收益。如果有多个相等的最大收益,选取单价最小的那个。r9m100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5 4
2 8 10 7

【输出样例】

7 21

答案解析

相关题目

沙堡【题目描述】 约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有N (1<N≤25000)个城齿,每一个都有一个高度Mi(1≤M
收益最大【题目描述】 农夫John 余下了m批干草无法处理,他准备要开一个拍卖会去出售他的干草。现在有n个顾客,每个顾客的报价是ai。现在John要确定一个单价,所有报价大于等于单价的顾客将会买到1批
跳绳比赛【题目描述】 风之巅小学举行1分钟跳绳比赛,5人一小组,试编一程序,输入小组内同学的跳绳次数,按次数由多到少的顺序输出。 【输入】 输入55个数。 【输出】 次数由多到少的顺序输出这5个数
跳绳比赛【题目描述】 风之巅小学举行1分钟跳绳比赛,5人一小组,试编一程序,输入小组内同学的跳绳次数,按次数由多到少的顺序输出。 【输入】 输入55个数。 【输出】 次数由多到少的顺序输出这5个数
合影效果【题目描述】 小明和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右
绝对值排序【题目描述】 输入 n(n≤100) 个整数,按照绝对值从大到小排序后输出。题目保证所有的数的绝对值都不相等。 【输入】 第一个数字为 n,接着是 n 个整数。 【输出】 输出这 n 个
约翰书架【题目描述】 约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 约翰共有N头奶牛(1<N<20,000),每头奶牛有自己的高度Hi(1<Hi
整数奇偶排序【题目描述】 现给了你一个 10个整数的序列,要求对其重新排序。排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序出。 【输入】 输入一行,包含 10个整数
查找最接近的元素【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1≤n≤100000。 第二行包含n个整数,为非降序列各元素。所有元素的
猜猜乐【题目描述】 格莱尔和尼克玩猜数游戏。格莱尔默默选定一个数(1 ~ 100之间的整数),尼克每次猜一个数,格莱尔会告诉尼克他是猜大了还是猜小了,或是猜对了。尼克采用二分法猜数,请你模拟尼克猜数的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢