腾讯笔试题，木棍组成多边形判断

package com.qyz.test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Solution {

    public static void main(String[] args) {
        
        Scanner s = new Scanner(System.in);
        
        int n = s.nextInt();
        
        List<Integer> ls = new ArrayList<Integer>();
        
        while(n-- > 0){
            //表示操作类型
            int o = s.nextInt();
            //木棍长度
            int l = s.nextInt();
            //根据操作对集合增删
            if(o == 1)
                ls.add(l);
            else if(o == 2)
                //注意，remove有两种实现，一种是删除指定位置，一种是删除第一次出现的元素
                ls.remove(new Integer(l));
            else{
                System.out.println("ERR!!!");
                break;
            }
            int len = ls.size();
            //集合长度小于3不能构成多边形
            if(len < 3){
                System.out.println("No");
                continue;
            }
            //对集合进行排序，升序
            Collections.sort(ls);
            int sum = 0;
            //计算除最后一个元素（最大元素）的和
            for(int i = 0;i < len - 1;i++)
                sum += ls.get(i);
            
            if(sum <= ls.get(len-1))
                System.out.println("No");
            else
                System.out.println("Yes");
        }
        s.close();
        
    }

}

 

该题组要在于对多边形的长度判断，其实很简单，只要有三条线段及以上，且最大边长度小于其余各边的长度和，就可以构成多边形了，添加进list,然后排个序，就可以判断了。