1. 思路 (1)最重要的一点: 构成多边形的条件: 其他边之和大于最长边 边数大于3 (2)根据题目要求可知,依次检索,达到条件就输出,时间复杂度O(n) (3)第i个点与前i-1个点,只有和的关系(其实是减去最大值的和),所以不需要。 2.在循环读入时所要记录的数据 前i项和sum 前i项中的最大值MaxNum 前i项和减去最大值sumSubMax 3. 判断逻辑 在循环体内判断MaxNum-sumSubMax < 0?成立直接输出i+1(i从零开始),break;不成立,循环。当i = n-1时仍然不成立输出-14. Code Scanner sc = new Sca...