比赛 | test1 | 评测结果 | AAAAAAAAAAA |
---|---|---|---|
题目名称 | 纪念品分组 | 最终得分 | 100 |
用户昵称 | Emine | 运行时间 | 0.080 s |
代码语言 | C++ | 内存使用 | 0.50 MiB |
提交时间 | 2017-02-28 20:10:18 | ||
#include<iostream> #include<algorithm> #include<cstdio> int a[30100],n; using namespace std; int main() { freopen("group.in","r",stdin); freopen("group.out","w",stdout); int m,i,t,w,zu; cin>>m; cin>>n; for (i=0;i<=n-1;i++) cin>>a[i]; sort(a,a+n); t=0; w=n-1; zu=0; while (t<=w) { zu++; if (a[t]+a[w]<=m || t==w) { t++; w--; } else w--; } cout<<zu<<endl; return 0; }