贪心策略 先排序再用指针从两端进行组合 出门左转P225，双倍经验 原代码都不用改

水题，sort直接解决，只要判断何时结束循环即可

贪心直接过。。。。。。。。。。。。。。。。。

蒟蒻300级留念！

输入输出文件名写错挂了一次mdzz

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
freopen("group.in","r",stdin); //文件输入输出
freopen("group.out","w",stdout);
int allmax,allg,smin,smax,n; //定义变量 数组
cin>>allmax>>allg; //cin
int gifts[allg];
for(int i=0;i<allg;i++) //给数组赋值
{
cin>>gifts[i];
}
sort(gifts+0,gifts+allg);
/*
for(int x=0; x<allg; x++)
{
cout << gifts[x]<<endl;
}
*/
smin=0;
smax=allg-1;
for(n=0;smin<=smax;)
{
if(gifts[smin]+gifts[smax]<=allmax)
{
smin++;
smax--;
}
else
{
smax--;
}
n++;
}
cout<<n;
return 0;
}

装箱问题。
这不是NP吗？
写了降序首次适应算法，有几个点比ans更优，不知道是不是我写挂了。
update:
没看见每组只能放两个

就是这么帅

纯乱搞都ac了= =...

请看：PID:225（独木舟），样例数据都一样……
用的随机化快排，速度不如hash排序。

练习写堆。堆排序果然比快排慢。