為了徹底打擊目標，笨笨要使用足夠多的飛彈去打擊目標。 每個飛彈有各自的編號，這些編號有可能重複…… 現在需要將其中一部分飛彈按順序抽調出來並按原順序排列，使得這些被抽取出來的飛彈奇數字置的編號大於其前乙個的編號，偶數字置的編號小於其前乙個的編號，這樣子才能夠正常使用這些飛彈攻擊目標。 笨笨想知道，他最多能夠正常使用多少飛彈攻擊目標？
第一行乙個數n（0< n< =10000），表示飛彈總數。 第二行n個數，按順序表示各個飛彈的編號。
輸出只有乙個數，即最多能正常攻擊的飛彈總數。
45 3 2 4
3路人甲：如果不能正常攻擊呢？ 笨笨：這個就難辦了……可能會爆…… 路人甲：可是你剛剛……好像搞錯了乙個…… 笨笨：啊？…… （轟……） 笨笨：啊！…………………………………………………………怎麼沒事？ 路人甲：看來程式是對的……
經典dp
#includeint a[10001],n,ans=1,idx;
int main()
printf("%d",ans);
}
HDU1571 下沙小麵的 1
problem description lele 在下沙高校中有很多同學，所以他有時間也經常到處去看望同學 順便蹭飯 在下沙，最便宜方便的交通工具莫過於小麵的了。坐得多了，lele有時候也想，如果將來失業了，能夠在下沙開開小麵的，也是多麼幸福的啊。終於有一天，他如願當上了小麵的的司機。為了更好的服務...
洛谷 1571 眼紅的Medusa
雖說這道題標籤裡寫明了二分，然而我還是首先想到了map.畢竟map真的是簡單好寫。includeusing namespace std intn,m mapv int a 101000 b 101000 int main for int i 1 i m i 建立對映關係 for int i 1 i ...
NOJ（1571） 分支限界 8數碼
在九宮格裡放在1到8共8個數字還有乙個是空格，與空格相鄰的數字可以移動到空格的位置，問給定的狀態最少需要幾步能到達目標狀態 用0表示空格 1 2 3 4 5 6 7 8 0 輸入乙個給定的狀態。輸出到達目標狀態的最小步數。不能到達時輸出 1。1 2 34 0 67 5 8 include inclu...