比赛代码 - COGS

比赛	NOIP2007普及组（复现）	评测结果	AAAAAAAAAAA
题目名称	纪念品分组	最终得分	100
用户昵称	杜子	运行时间	0.055 s
代码语言	C++	内存使用	13.77 MiB
提交时间	2020-02-09 17:29:46

显示代码纯文本

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;

int w;
int n;
int a[30005];

int main(){
 freopen("group.in","r",stdin);
 freopen("group.out","w",stdout);
 scanf("%d %d",&w,&n);
 for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
 sort(a,a+n);
 int b=0,i=0,j=n-1;
 while(i<=j)
 {
  if(a[i]+a[j]<=w&&i!=j)
  {
   b++;
   j=j-1;
   i=i+1;
  }
  else
  {
   b++;
   j=j-1;
  }
 }
 printf("%d",b);

 return 0;
}