luoguP2637 【第一次,第二次,成交!】
2018-04-06 08:47
155 查看
P2637 【第一次,第二次,成交!】
传送门
题目描述
因为奶牛们的节食运动(奶牛还节食?)给农夫JOHNJOHN余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)N(1<=N<=1000)批干草(每批大约100100捆)。
他的客户有MM个(1<=M<=10001<=M<=1000),都是和他相邻的农夫。
第II名农夫会告诉农夫JOHNJOHN他会为农夫JOHNJOHN的每批干草付PiPi的钱(1<=Pi<=1,000,0001<=Pi<=1,000,000)。
每个农夫都想买(也只想买)农夫JOHNJOHN的一批草料。
为了确保农夫们不会互相嫉妒,所以农夫JOHNJOHN决定要以一个固定的价格出售他的草料。
每一个出价比农夫JOHNJOHN的要价要高的农夫将会买到草料,余下的将会被拒绝购买:< 请你帮助农夫JOHNJOHN找出能让他赚到最多的钱的最低的单批草料的售价。
输入输出格式
输入格式:第一行:两个被空格隔开的整数,NN和MM
第二行到第M+1M+1行:第I+1I+1行只包含一个整数:PiPi
输出格式:
第一行:由空格隔开的两个整数:农夫JOHNJOHN能出的每批草料的最低价格,以及他能赚到的最多的钱
输入输出样例
输入样例#1:55 44
22
88
1010
77
输出样例#1:
77 2121
说明
输入样例解释:农夫JOHNJOHN有55批草料,44个农夫想要购买。
他们出价分别为:每批草料为22,88,1010和77。
输出样例解释:
农夫JOHNJOHN应该把价格设定为77,这样会有33个农夫会付钱买草料,农夫JOHNJOHN自己会挣到2121的钱。
又可以和大家见面了,小菜鸡感到非常兴奋。
因为,最近成功发布了一片难度为 提高+/省选- 的题解。
不过我这次要发的是难度为 入门难度 的题解,想帮一帮新手(突然忘了自己的身份)。
来回到正题,和明显这道题考查的是排序(sortsort)。
开讲思路:
1.首先什么都不做,先来打个快排。
2.模拟每一个,比较并统计。
3.最后肯定是输出。
用代码说话:
#include<cstdio>//调用 scanf和printf 的库 #include<algorithm>//调用 sort 的库 using namespace std; const int mx=1010;//定义常量mx int n,m,s,ansa=0,ansb=0; int a[mx]; //定义变量 int main() { scanf("%d %d",&n,&m); for(int i=1;i<=m;i++)scanf("%d",&a[i]); //美好的输入 sort(a+1,a+m+1);//sort(快排) for(int i=m;i>0;i--)//从最高处开始模拟 { if((m-i+1)*a[i]>ansb)ansa=a[i],ansb=(m-i+1)*a[i];//更新每批草料的最低价格,以及他能赚到的最多的钱 } printf("%d %d",ansa,ansb);//完美的输出 return 0; }
相关文章推荐
- 第一次,第二次,成交!
- hduoj1004,Let the Balloon Rise,STL map,第一次边学边用,现在还没碰到第二次
- radio实现第一次点击选中第二次点击取消
- 解决----安装完第一次使用的时候,点击home键,再进去会进入启动页。退出app第二次使用,就没这问题
- MFC中点击ListControl时,第一次点击不响应NM_CLICK消息,第二次才响应的问题
- tableView第一次点击无效,第二次点击响应第一次,第三次响应第二次
- EasyUI使用百度编辑器,第一次打开没有问题,但是第二次打开不显示。
- 【友盟分享】部分手机出现第一次分享之后第二次无法分享
- 为什么Sql Server的查询有时候第一次执行很慢,第二次,第三次执行就变快了
- ajax 请求 服务器只响应第一次请求,第二次请求不响应,为什么
- android应用activity第一次进入正常第二次进入报错
- tableview 第一次可以查看tableview 当退出第二次却会出现Assertion failure in -[UITableView _configureCellForDisplay:forIndexPath:]
- 用jquery 绑定一个按钮click事件后,第一次点击后,一切正常,第二次点击,竟然执行两次,以后越来越多
- 如何记录客户端浏览器第一次访问服务器的时间,并且在第二次访问服务器时再给客户端浏览器
- gridpanel 第一次显示内容 第二次无法显示
- showModalDialog url为struts action 第一次打开可以调用action 第二次以后不可以 原因是
- 用jquery 绑定一个按钮click事件后,第一次点击后,一切正常,第二次点击,竟然执行两次,以后越来越多
- vue请求接口第一次成功,第二次失败
- 编译第一次出错,第二次正常。。。。Win7安装vs2008编译报LINK : Internal error during IncrBuildImage--解决方法
- 使用struts2标签库时第一次打开报错、第二次打开不报错