P2637 第一次，第二次，成交！

题目描述
因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。

他有 nn 批干草（每批大约 100100 捆）。他的客户有 mm 个，都是和他相邻的农夫。第 ii 名农夫会告诉 FJ 他会为 FJ 的每批干草付 p_ip
i

的钱。每个农夫都想买（也只想买）FJ 的一批草料。

为了确保农夫们不会互相嫉妒，所以 FJ 决定要以一个固定的价格出售他的草料。每一个出价比 FJ 的要价要高的农夫将会买到草料，余下的将会被拒绝购买。

请你帮助 FJ 找出能让他赚到最多的钱的最低的单批草料的售价。

输入格式
第一行：两个被空格隔开的整数，nn 和 mm。

第二行到第 m+1m+1 行：第 i+1i+1 行只包含一个整数：p_ip
i

。

输出格式
共一行，包含由空格隔开的两个整数：FJ 能出的每批草料的最低价格，以及他能赚到的最多的钱。

输入输出样例
输入 #1 复制
5 4
2
8
10
7
输出 #1 复制
7 21
说明/提示
FJ 有 55 批草料，44 个农夫想要购买。他们出价分别为：每批草料为 22，88，1010 和 77。

FJ 应该把价格设定为 77，这样会有 33 个农夫会付钱买草料，FJ 自己会挣到 2121 的钱。
对于 100%100% 的数据，1≤n≤1000，10001≤m≤1000，1≤p i ≤1,000,000。

#include<bits/stdc++.h>
using namespace std;
int a[1000002],m,n,i,j,s,p,ans,maxx;
int main(){cin>>n>>m;for(i=1;i<=m;i++){cin>>a[i];}for(i=1;i<=m;i++){p=a[i];s=0;for(j=1;j<=m;j++){if(a[j]>=p) s++;if(s>=n) s=n;if(p*s>maxx){maxx=p*s;ans=p;}}}cout<<ans<<" "<<maxx;return 0;
}
···

洛谷——P2637 第一次，第二次，成交相关推荐

“拍卖”干草的Farmer（洛谷P2637题题解，Java语言描述）
题目要求 P2637题目链接分析解题思路不提了,讲讲数据问题. 这个题很容易WA,也很容易令人迷惑,其实是数据错了. 这样吧,我说一下测试数据3的问题: 第一行:1000 1000. 一共1001 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
洛谷P2433 小学数学 N 合一
写完了这道题结果脑子断电把浏览器关了......打开一看没保存寄传送门:[深基1-2]小学数学 N 合一 - 洛谷第一题第二题第三题这几道题没啥好说的,直接输出就彳亍了 cout < ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷 P1886 滑动窗口
题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口.现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值. 例如: The array i ...
洛谷--P1067 多项式输出
题目描述一元nn次多项式可用如下的表达式表示: 其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...
【c++算法刷题笔记】——洛谷2
1. 洛谷练习--P1579 哥德巴赫猜想(升级版) 题目描述: 现在请你编一个程序验证哥德巴赫猜想. 先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数. 输入格式: 仅有一行,包含一 ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...

洛谷——P2637 第一次，第二次，成交

P2637 第一次，第二次，成交！

洛谷——P2637 第一次，第二次，成交相关推荐

最新文章

热门文章