首页 > 试题广场 >

组装三角形

[编程题]组装三角形

牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。

首先输入一个正整数N，接下来的一行共有N个正整数表示每个木棒的长度。

N ≤ 50, 木棒的长度 ≤ 10000.

输出一个整数表示方法数。

示例1

输入

5
1 2 3 4 5

算法知识视频讲解

三大爷的剑

发表于 2021-09-05 00:52:17

1 先排序2 三个指针 a b c a 是固定的 b c是滑动指针如果 arr[a] + arr[b] > arr[c] （三角形特性）那么和 ab 能成功匹配的极限c值就是第一个大于等于arr[a] + arr[b] 的前一个位置 (由于排序的原因这里就跳过了很多无效的匹配) 。展开全文

牛客873478221号

发表于 2022-06-14 12:11:41

n = int(input()) nums = [int(i) for i in input().split(' ')] nums.sort() x=0 for i in range(n-2): for j in range(i+1,n-1): k=j+1 while k<n: 展开全文

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 c#工程师模拟测试开发工程师数学大数据开发工程师 Java工程师牛客

来自：【2017】牛客模考（...

难度：

26条回答 41收藏 9148浏览

组装三角形

扫一扫，把题目装进口袋