化装晚会

题目

时间限制: 1 Sec  内存限制: 64 MB

题目描述
万圣节又到了！FJ打算带他的奶牛去参加化装晚会，但是，FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。
FJ养了N(2≤N≤20000)头按1--N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S，那么她们就能穿下这套服装。
FJ想知道，如果他想选择两头不同的奶牛来穿这套衣服，一共有多少种满足条件的方案。

输入
第1行是2个整数：N和S；
第2～N+l行每行一个整数：L_i。

输出
1个整数，表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。

样例输入
4 6
3
5
2
1
样例输出
4

---

题意

最多20000个数，取两个数，和小于等于S的组合数有多少。
暴力一点，给这N个数从小到大排序，然后从最大的（第n-1项）开始看;
当前设为第x项，看第x项之前，第x项加第y项的和小于等于S，即当选第x项时，有y+1个合法的组合数。
最后结果输出各项的合法组合数之和。
代码如下:

//Time:356 ms
//Memory:1700 kb
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("1.txt","r",stdin);
#endif // ONLINE_JUDGE
    int n,x;
    int a[20005];
    long int sum=0;
    cin>>n>>x;
    for(int i=0; i<n;++i)
        cin>>a[i];
    sort(a,a+n);
    for(int i=n-1; i>=0; i--)
    {
        bool flag=false;
        if(a[i]<x)
            for(int j=i-1; j>=0; --j)
                if(a[i]+a[j]<=x)
                {
                    sum+=j+1;
                    break;
                }
    }
    cout<<sum<<endl;
    return 0;
}