题目描述 给定 n 条线段长度,统计能选出的、可以构成非退化三角形(两边之和严格大于第三边)的三元组个数。 输入格式 第一行一个正整数 n;第二行 n 个正整数。 输出格式 一行一个整数。 样例 输入 4 2 2 3 4 输出 3 数据范围 1≤n≤5000,1≤ai≤109(正解 O(n2):排序 + 双指针)