用最少數量的箭引爆氣球

畫圖能夠幫助理解題意。code 1.對於某個氣球，至少須要1個弓箭blog 2.擊穿這隻氣球的同時，儘量多的擊穿其餘的排序 將氣球按照左端點從小到大的順序排序，而後每次遍歷氣球時，看這個氣球在沒在當前可射擊區間內，在的話，就看用不用更新射擊區間。若是不在當前可射擊區間內的話，就開闢一個新的區間，射擊數也就須要加1.io bool cmp(const pair<int,int>& a,const p

>>阅读原文<<