题目名称	225. [POI 1997] 独木舟
输入输出	`kaj.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	BYVoid 于2008-11-28加入
开放分组	全部用户
提交状态
分类标签	贪心排序
	分享题解

通过：221，提交：451，通过率：49%
dateri	100	0.000 s	0.00 MiB	C++
Regnig Etalsnart	100	0.000 s	0.00 MiB	C++
dew52	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
syzhaoss	100	0.000 s	0.00 MiB	C++
┭┮﹏┭┮	100	0.000 s	0.00 MiB	C++
Hyoi_iostream	100	0.000 s	0.04 MiB	C++
Hyoi_0Koto	100	0.000 s	0.29 MiB	C++
521	100	0.001 s	0.04 MiB	C++
西园雪没	100	0.001 s	0.04 MiB	C++

本题关联比赛
假期找点事儿做题吧

关于独木舟的近10条评论(全部评论)
学会了快排从大到小，因为数组小了还e了一次，真是水 ShallowDream雨梨 2018-04-02 20:39 11楼
淼淼淼淼淼淼淼 HeHe 2017-07-16 07:10 10楼
贪心，如果目前最重的与最轻的可以在一条船上，就让他在一条船上否则就让最重的独自乘一条船 51nod帮你学 Go灬Fire 2016-10-12 08:13 9楼
忘改文件名了。。。 liu_runda 2016-01-25 12:15 8楼
甘罗 2014-05-28 18:11 7楼
我看到说题目一样，就直接ctrl+c，ctrl+v。结果没有改文件名= = HouJikan 2014-05-18 22:29 6楼
没有用到贪心，不过题真的很水甘罗 2014-04-29 12:53 5楼
这题数据肯定随机很多了。= =堆排优势才发挥的出来啊。 FrCsKOH 2012-11-06 23:54 4楼
很水。。。 11111111 2012-01-02 16:10 3楼
请看：PID:121（纪念品分组），样例数据都一样…… 果然hash排序快啊，完秒随机化快排…… Truth.Cirno 2011-10-28 18:16 2楼

225. [POI 1997] 独木舟

★ 输入文件：kaj.in 输出文件：kaj.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

我们想组织一次独木舟的旅游。独木舟可以在某个海港租借。所有的独木舟都相同，并且最多载两人。参加者的重量之和都不会超过给定的最大重量。我们的目的是想在此次旅行中付费最少。

【输入格式】

第一行有一个整数$w(80\leq w\leq 200)$,表示每个独木舟的最大载重重量。

在第二行有一个整数$n(1\leq n\leq 30000)$，表示参与旅游的人数.

下面的$n$行每行一个整数$5\leq 整数\leq w$，表示参与者的重量。

【输出格式】

一行一个整数，表示最少租借独木舟的数目。

【输入样例】

【输出样例】