> #include<iostream>
> #include<algorithm>
> using namespace std;
> int i,j,n,l,item[100005],bc,sp;
> bool opt;
> bool cmp(const int a,const int b)
> {
>     return a>b;
> }
> int main()
> {
>     scanf("%d%d",&n,&l);
>     for(i=0;i<n;i++)scanf("%d",item+i);
>     sort(item,item+n,cmp);
>     bc=n-1;
>     sp=0;
>     do{
>         opt=false;
>         for(i=sp;i<bc;i++){
>             if(item[i]+item[bc]<=l){
>                 opt=true;
>                 bc--;
>                 sp=i+1; //有胆的去掉这一句试试看，呵呵
>                 break;
>             }
>         }
>     }while(opt==true);
>     printf("%d\n",bc+1);
> }

• Re:少了那句会WA的吧…… (23) Jenova 2006-03-27 17:12:48
  • TLE的同时ＷＡ．．． (27) mayp 2007-04-11 21:46:56