| 比赛 | NOIP2007普及组（复现） | 评测结果 | TTTTTTTTTTT |
|---|---|---|---|
| 题目名称 | 纪念品分组 | 最终得分 | 0 |
| 用户昵称 | yph | 运行时间 | 11.000 s |
| 代码语言 | C++ | 内存使用 | 4.40 MiB |
| 提交时间 | 2020-02-09 17:55:01 | ||
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
freopen("group.in","r",stdin);
freopen("group.out","w",stdout);
int w,n,count;
scanf("%d%d",&w,&n);
int p[30005];
count = n;
for (int i=0;i<n;i++)
scanf("%d",&p[i]);
sort(p,p+n);
for(int i=0;i<n;i++)
{
for (int s=n-1;s>i;)
{
if (p[i]+p[s]<=w)
{
s--;count-=1; }
}
}
}