51nod 2497 数三角形【暴力】

版权声明：转载什么的好说，附上友链就ojek了，同为咸鱼，一起学习。<br> https://blog.csdn.net/sodacoco/article/details/89279432

题目：

小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。

输入

第一行输入一个正整数n，表示数组a中元素个数；
第二行n个非负整数，表示a中元素，以空格隔开；
其中0＜n≤1000，a中任意元素a[i]满足0≤a[i]≤1000。

输出

输出一个数，表示满足题意的三元组个数

输入样例

4
2 2 3 4

输出样例

3

题目大意： 

       给定一个数组，从中选取三个数，这三个数的位置满足 i < j < k ，且 a[i]，a[j]，a[k]，可以组成一个三角形，问有多少组这样的数。

解题思路：

       暴力大法好。

实现代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int Judge(int a,int b,int c){
    if(a+b>c&&a+c>b&&b+c>a)
        return 1;
    return 0;
}
int main(){
    int n,a[1005],ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int x,y,z;
    for(int i=1;i<=n-2;i++){
        x=a[i];
        for(int j=i+1;j<=n-1;j++){
            y=a[j];
            for(int k=j+1;k<=n;k++){
                z=a[k];
                if(Judge(x,y,z)==1)
                    ans++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}