上来发现版主已经发代码了， 不过既然我说过要发代码的， 就贴在这里了，
思路和版主的一样，
先排序，版主用的是库函数，  我用的是冒泡，（库函数会不会快一点？）
再找点， 版主用的是对半，我是直接找一遍数组，（对半算法肯定要快些，）
再计算结果

#include <stdio.h>
#define SWAP(a, b, t) t = (a), (a) = (b), (b) = (t)
int main()
{
    int v[1000], k, s;
    int i, j, t, p, temp;
    int c, n;
  
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d",&n, &k);
        for (i = 0; i < n; i++)
            scanf("%d", &v[i]);
        p = 0;
        if (n >= 3) {
            for (i = 0; i < n; i++)  // 排序
                for (j = i+1; j < n; j++)
                    if (v[i] > v[j])
                        SWAP(v[i], v[j], temp);
      
            s = v[0] + v[1];
            c = 2;
            for (i = 2 ; i < n; i++, c++)  // 找点
                  if ((s + v[i]) >= k)
                      break;       
            if (c != n)                                  // c的值就是那c个数中任意三个数的组合都小于k
                p = n*(n-1)*(n-2)/6 - c*(c-1)*(c-2)/6;   // 计算， 简单的组合计算。  从n个数中取三个数的组合减去c个数中取三个数的组合。   
        }
        printf("%d\n", p);
        }
    return 0;
}
                  

  

已知：V (1 to n)

nidea = 0;
for (i = 1 to n -2 )
    for (j = i + 1 to n - 1)
        for (k = j + 1 to n) {
            value = V[i] + V[j] + V[k];
            if (value >= k)
                ++nidea;
        }
printf(nidea);

你的和楼主的是一样的， 时间复杂度是n^3,  楼主说超时了， 如果n是2000，那循环是80亿次，最外层少两次也要79亿次
我和版主的时间主要是花在排序上，
冒泡最坏是n^2, 4百万次， 用库函数的话我不知道会不会比冒泡会快点。

有道理，看来我跟楼主水平一样，都只会遍历法，呵呵

qsort 相比冒泡何止是快，据我实测10万个整数排序，约快80倍以上。

pangshch 的代码确实很快。但 c 变量纯属多余，改为以下代码更简洁：
            ......
            s = v[0] + v[1];
            for (i = 2 ; i < n; i++)  // 找点
                  if ((s + v[i]) >= k) {
                      p = n*(n-1)*(n-2)/6 - i*(i-1)*(i-2)/6;   // 计算， 简单的组合计算。  从n个数中取三个数的组合减去c个数中取三个数的组合。   
                      break;
                  }
        }
        ......

优化算法千千万，搜索方式万万千，还是让楼主自己研究吧，呵呵

果然算法很重要,要我想这样的很长时间也想不出来啊
谢谢谢谢

我现在还很水的,还需要多多研究研究

刚下课回来就看到了两组代码可以参考.谢谢