輸入描述：

每組測(cè)試用例僅包含一組數(shù)據(jù)，每組數(shù)據(jù)第一行為一個(gè)正整數(shù) n 表示操作的數(shù)量(1 ≤ n ≤ 50000) ， 接下來(lái)有n行，每行第一個(gè)整數(shù)為操作類型 i (i ∈ {1,2})，第二個(gè)整數(shù)為一個(gè)長(zhǎng)度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合內(nèi)插入一個(gè)長(zhǎng)度為 L 的木棒，如果 i=2 代表刪去在集合內(nèi)的一根長(zhǎng)度為 L 的木棒。輸入數(shù)據(jù)保證刪除時(shí)集合中必定存在長(zhǎng)度為 L 的木棒，且任意操作后集合都是非空的。

輸出描述：

對(duì)于每一次操作結(jié)束有一次輸出，如果集合內(nèi)的木棒可以構(gòu)成簡(jiǎn)單多邊形，輸出 "Yes" ，否則輸出 "No"。

輸入：

5
1 1
1 1
1 1
2 1
1 2

輸出：

No
No
Yes
No
No

import java.util.*; public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in); List<Integer> al = new ArrayList<Integer>();int result = 0; int n = sc.nextInt();for(int i = 0;i<n;i++){int I = sc.nextInt(); //插入或者刪除int L = sc.nextInt(); //木棒長(zhǎng)度if(I == 1){ //插入int j = 0; // if(al.size()==j){ // al.add(L); // }for(;j<al.size();j++){ //找到插入位置，一旦找到，趕緊退出if(al.get(j)>=L){al.add(j,L);break;}} if(al.size()==j){ //位置很重要al.add(L);}result = result+L; }else{al.remove(al.indexOf(L));result = result-L;}int max = al.get(al.size()-1);if(result-max>max){System.out.println("Yes");}else{System.out.println("No");}} } }

如果沒(méi)有第27行代碼，也就是al.remove(al.indexOf(L));通過(guò)率只能變?yōu)?5%

利用ArrayList的public void add(int index,E element)方法

利用ArrayList的public boolean remove(Object o)方法

總結(jié)

以上是生活随笔為你收集整理的木棒拼图（有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。