NOIP2007 T2纪念品分组 解题报告
Posted 报告振兴哥
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOIP2007 T2纪念品分组 解题报告相关的知识,希望对你有一定的参考价值。
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int ss,n,d[10001],sum=0; int main() { int i,y; bool c=false; cin>>ss>>n; for(i=0;i<n;i++) cin>>d[i]; sort(d,d+n); for(i=0;i<n;i++) { for(c=false,y=n-1;y>i;y--) if(d[y]<=ss-d[i]) { c=true; break; } if(c==true) { sum+=n-y; n=y; } else { sum+=n-i; break; } } cout<<sum; return 0; }
以上是关于NOIP2007 T2纪念品分组 解题报告的主要内容,如果未能解决你的问题,请参考以下文章