#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);
}

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