博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
#10. 三角形的个数
阅读量:5291 次
发布时间:2019-06-14

本文共 792 字,大约阅读时间需要 2 分钟。

【题目描述】:

给出n条长度完全不同的线段,从中任选3 条,问能组成多少个不同的三角形?

【输入描述】:

第一行为线段的条数n;

第二行有n 个数,即n 条线段的长度,各个数之间用一个空格隔开。

【输出描述】:

仅一个正整数,表示可以组成的三角形的个数。

【样例输入】:

41 2 3 4

【样例输出】:

1

【时间限制、数据范围及描述】:

时间:1s 空间:128M

3<=n<=100

线段的长度不超过10000

 

 

#include
#include
#include
#include
#include
#include
using namespace std;int n,a[610];int read(){ int a=0,b=1; char ch=getchar(); while((ch<48||ch>57)&&ch!='-'){ ch=getchar(); } if(ch=='-'){ b=-1; ch=getchar(); } while(ch<48||ch>57){ ch=getchar(); } while(ch>47&&ch<58){ a=a*10+ch-48; ch=getchar(); } return a*b;}int main(){ n=read(); for(int i=0;i
a[k]){ ans++; } } } } printf("%lld",ans); return 0;}

  

转载于:https://www.cnblogs.com/xiongchongwen/p/11582029.html

你可能感兴趣的文章
C# 高斯消元项目运用
查看>>
WUST 设计模式 实验一 单例模式的应用
查看>>
Web service(一)
查看>>
Github为什么没有记录你的Contributions
查看>>
<php>Ajax基本格式
查看>>
mybatis中的多条件查询
查看>>
C# WebBrowser 抓图获取网页验证码
查看>>
Linux 终端输入保存到一个文件中
查看>>
未加载opencv_world330.pdb
查看>>
Java排序算法(三):直接插入排序
查看>>
iOS 开发百问(5)
查看>>
删除单链表中某一个值
查看>>
第五周学习进度
查看>>
事务的应用
查看>>
Excel Vlookup多条件查询 , 列转行
查看>>
浅谈JS继承
查看>>
2018-2019-2 20175224 实验一《Java开发环境的熟悉》实验报告
查看>>
元素的offsetParent offsetLeft offsetTop属性
查看>>
NOI2015
查看>>
生成器表达式
查看>>