2497 数三角形
- 2 秒
- 262,144 KB
- 10 分
- 2 级题
小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
直接暴力
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[1010];
int n,s=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n-2;i++)
{
for(int j=i+1;j<=n-1;j++)
{
for(int k=j+1;k<n;k++)
{
if(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i])
{
s++;
}
}
}
}
printf("%d\n",s);
return 0;
}