問題描述：有一個由很多木棒構成的集合，每個木棒有對應的長度，請問能否用集合中的這些木棒以某個順序首尾相連構成一個面積大於 0 的簡單多邊形且所有木棒都要用上，簡單多邊形即不會自交的多邊形。

初始集合是空的，有兩種操作，要麼給集合新增一個長度為 L 的木棒，要麼刪去集合中已經有的某個木棒。每次操作結束後你都需要告知是否能用集合中的這些木棒構成一個簡單多邊形。

輸入描述：每組測試用例僅包含一組資料，每組資料第一行為一個正整數 n 表示操作的數量(1 ≤ n ≤ 50000) ， 接下來有n行，每行第一個整數為操作型別 i (i ∈ {1,2})，第二個整數為一個長度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合內插入一個長度為 L 的木棒，如果 i=2 代表刪去在集合內的一根長度為 L 的木棒。輸入資料保證刪除時集合中必定存在長度為 L 的木棒，且任意操作後集合都是非空的。

輸出描述：對於每一次操作結束有一次輸出，如果集合內的木棒可以構成簡單多邊形，輸出 "Yes" ，否則輸出 "No"。

輸入例子：

5
1 1
1 1
1 1
2 1
1 2

輸出例子：

No
No
Yes
No
No

分析：問題的本質其實就是，給定n條邊，問能否構成n邊形，然而給定n條邊，問能否構成n邊形的條件是任意n-1條邊大於另一條邊。因此本題可以從此處著手。

Java程式碼如下，程式碼寫法比較通用，讀者可以很容易轉換為其他語言實現：

import java.util.*;
public class Main {
    public static boolean panduan(int a[],int n){    //用來判斷能夠構成n邊形
    	boolean flag=true;                           //先假設可以構成n邊形，再去找不能構成的理由
    	if(n<3)return false;                         //如果少於三條邊，那麼肯定構不成
    	Arrays.sort(a,0,n);                          //將木棒按長度進行排序
    		 int  s=0;
    		  for(int j=0;j<n-1;j++)                
    			s=s+a[j];
    	    if(s<=a[n-1])flag=false;                 //用最長的木棒和剩餘木棒長度和進行比較即可判斷
    	return flag;
    }
	public static void main(String[] args) {
		// TODO 自動生成的方法存根
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
        	int n=scan.nextInt();        //讀入n
        	int a[]=new int[n];          //建立一個數組用來儲存每條邊
        	for(int i=0;i<n;i++)
        	{	
        		int caozuo=scan.nextInt();   //運算元，只能是1或2
        		int L=scan.nextInt();        //邊長
        	    if(caozuo==1)a[i]=L;         //如果新增木棒，則正常放入
        	    else
        	    	{
        	    	   for(int j=i-1;j>=0;j--)  //如果減少木棒，則將之前和L相等的一條木棒去掉
        	    		   if(a[j]==L){a[j]=0;break;}
        	    	}
        	     if(panduan(a,i+1))System.out.println("Yes"); 
        	     else   System.out.println("No"); 
        	}
   
        }
	}

}
 

輸出結果為：

5
1 1
No
1 1
No
1 1
Yes
2 1
No
1 2
No