标签:非负 int sum 三元组 && 三角形 include
2497 数三角形
小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<iostream> #include<algorithm> using namespace std; int n,x,sum; int a[50005]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;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[j]+a[k]>a[i]) sum++; } } cout<<sum<<endl; return 0; }
标签:非负,int,sum,三元组,&&,三角形,include 来源: https://www.cnblogs.com/yfr2zaz/p/10727660.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。