Lightoj 1307 Counting Triangles

题意：

给你n个木条，问有多少种方案组成三角形、

题解：

将所有木条排序，因为三角形两边之和大于第三边，找出小于两边之和的木条

#include "cstdio"  
#include "algorithm"  
using namespace std;  
int a[10100];  
int main() {  
    int n, caseno = 0, cases;  
    scanf("%d", &cases);  
    while( cases-- ) {  
        scanf("%d",&n);  
        int summ=0;  
        for(int i=1;i<=n;i++)  
            scanf("%d",&a[i]);  
        sort(a+1,a+1+n);  
        for(int i=1;i<=n-2;i++){  
            for(int j=i+1;j<=n-1;j++){  
                int c=a[i]+a[j];  
                long k = lower_bound (a+1, a+n+1, c) - a;  
                summ+=(k-j-1);  
            }  
        }  
        printf("Case %d: %d\n", ++caseno, summ );  
    }  
    return 0;  
}  

”