牛客木棒拼图

喜欢ヅ旅行 2023-07-25 14:27 23阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1ZHVsZ2U_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][20200415181431256.png]  
输入：

> 5  
> 1 1  
> 1 1  
> 1 1  
> 2 1  
> 1 2

输出：

> No  
> No  
> Yes  
> No  
> No

import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    import java.util.Scanner;
    
    public class StickPuzzle {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            List<Integer> list = new ArrayList<>(); //放的是木棒的长度
            //List 是一个接口，它继承于Collection的接口。它代表着有序的队列。
            //ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。
            for(int i =0; i < n; i++) {
                int temp = sc.nextInt();
                //1：代表添加 2：代表删除
                if(temp == 1) {
                    list.add(sc.nextInt());
                } else {
                    int temp2 = sc.nextInt();
                    if (list.contains(temp2)){
                        //删除
                        list.remove((Object)temp2);
                        //remove()的参数若是int，代表的是删除此下表的值，转为Object代表要删除的值
                    }
                }
                //判断是否能组成简单多边形
                IsPoiygon(list);
    
            }
        }
    
        private static void IsPoiygon(List list) {
            Collections.sort(list);//按升序排序
            int maxLen = (Integer)list.get(list.size()-1);//位置就是木棒最长的
            int len = 0;//所有长度的总和
            for (int i =0; i< list.size() - 1; i++) {
                len += (Integer)list.get(i);
            }
            //最长的 > 除过最长的其余长的和，就可以组成简单多边形
            if (len > maxLen) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x1ZHVsZ2U_size_16_color_FFFFFF_t_70]: /images/20230528/5eecde145d724b889a75c307a29a1e9d.png
[20200415181431256.png]: /images/20230528/7323e74b85f64de4baa682e6260bf561.png