NOIP2007:纪念品分组
2017-08-03 14:52
288 查看
#include<stdio.h> #include<stdlib.h> int a[100]; int main(){ int i,j,k,m,n,w; scanf("%d%d",&w,&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(a[j]>a[i]){ k=a[i];a[i]=a[j];a[j]=k; } int ans=0,last=n; for(i=1;i<=last;i++){ if(a[i]+a[last]<=w){ ans++; last--; }else ans++; } printf("%d\n",ans); return 0; }
相关文章推荐
- luogu1094 纪念品分组(NOIP2007普及组第2题)
- noip2007 纪念品分组 (贪心)
- NOIP2007普及组 纪念品分组 贪心
- xynuoj NOIP2007普及组第2题 纪念品分组 酒馆浪人的博客
- noip普及组2007 纪念品分组
- NOIP 2007 普及组 复赛 group 纪念品分组
- NOIP2007 T2纪念品分组 解题报告-S.B.S.
- [noip2007pj] 纪念品分组
- NOIP2007 T2纪念品分组 解题报告-S.B.S.
- NOIP2007 T2纪念品分组 解题报告-S.B.S.
- XYNUOJ 1252: NOIP2007普及组第2题 纪念品分组
- NOIP2007:纪念品分组
- 纪念品分组 2007年NOIP全国联赛普及组
- 1143 纪念品分组 2007年NOIP全国联赛普及组
- NOIP 2006 金明的预算方案 (裸?)分组背包
- 纪念品分组
- BZOJ_1999_[Noip2007]Core树网的核_单调队列+树形DP
- 【其他】【RQNOJ】纪念品分组
- 【动态规划】【RQNOJ】纪念品分组【恶搞版】
- noip2007 树网的核