博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【51NOD】独木舟
阅读量:7088 次
发布时间:2019-06-28

本文共 381 字,大约阅读时间需要 1 分钟。

【算法】贪心

【题解】比较经典,用l,r两个定位指针分别从左右向中间推进。

#include
#include
#include
using namespace std;const int maxn=10010;int n,m,a[maxn];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]); sort(a+1,a+n+1); int ans=0,l=1,r=n; while(l
View Code

 

转载于:https://www.cnblogs.com/onioncyc/p/7049471.html

你可能感兴趣的文章
cpu性能探究 :cache line 原理
查看>>
mysql忘记root密码拯救方法(flush privileges)
查看>>
[转载]UML用例图总结
查看>>
LinkedBlockingQueue
查看>>
Lucene.Net+盘古分词器(详细介绍)(转)
查看>>
HDU 4902 Nice boat(线段树)
查看>>
正确理解Python文件读写模式字w+、a+和r+
查看>>
不可不知的DIP、IoC、DI以及IoC容器
查看>>
大漠教程 找字 找图片
查看>>
不同时间复杂度的规模上限
查看>>
Codeforces Round #114 (Div. 1) E. Wizards and Bets 高斯消元
查看>>
怎样调通微信支付及微信发货通知接口(Js API)
查看>>
Android 属性动画(Property Animation) 全然解析 (下)
查看>>
推断汉字正則表達式更严谨方法!
查看>>
如何避免误删CleanMyMac语言文件
查看>>
Linux下免安装mysql
查看>>
jquery实现返回基部案例效果
查看>>
快钱报错:javax.net.ssl.SSLProtocolException: handshake alert: unrecognized_name解决
查看>>
Hadoop集群WordCount运行详解(转)
查看>>
[转]SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
查看>>