題目

小b有一個僅包含非負(fù)整數(shù)的數(shù)組a，她想知道有多少個三元組(i,j,k)，滿足i<j<k且a[i],a[j],a[k]可能作為某個三角形的三條邊的邊長。

輸入

第一行輸入一個正整數(shù)n，表示數(shù)組a中元素個數(shù)；
第二行n個非負(fù)整數(shù)，表示a中元素，以空格隔開；
其中0＜n≤1000，a中任意元素a[i]滿足0≤a[i]≤1000。

輸出

輸出一個數(shù)，表示滿足題意的三元組個數(shù)

輸入樣例

4
2 2 3 4

輸出樣例

3

思路：暴力即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 100000+5; const int dx[] = {0,0,-1,1,-1,-1,1,1}; const int dy[] = {-1,1,0,0,-1,1,-1,1}; using namespace std;LL a[N]; int main() {int n,w;scanf("%d",&n);for(int i=1; i<=n; i++)scanf("%lld",&a[i]);int res=0;for(int i=1; i<=n; i++) for(int j=i+1; j<=n; j++) for(int k=j+1; k<=n; k++) if(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[j]+a[k]>a[i])res++;printf("%d\n",res);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的数三角形（51Nod-2497）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。