/**
+-字串
時間限制：1000 ms | 記憶體限制：65535 kb
難度：1
描述shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。
輸入多組測試資料
每組資料有兩行，每行包含乙個由」+」和」-「最成的字串。每個子符串長度不超過5000。
輸出僅乙個整數，輸出最少需要操作的次數。如果答案不存在，輸出-1。
樣例輸入
++-+--+
-++--++
樣例輸出
4*/
#include#include#include#define maxsize 5000
using namespace std;
int main()
int sum=0;
for(i=0;i}
}} cout<} return 0;
}
南陽oj貪心演算法之非洲小孩
非洲小孩 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述家住非洲的小孩，都很黑。為什麼呢？第一，他們地處熱帶，太陽輻射嚴重。第二，他們不經常洗澡。常年缺水，怎麼洗澡。現在，在乙個非洲部落裡，他們只有乙個地方洗澡，並且，洗澡時間很短，瞬間有木有！這也是沒有的辦法，缺水啊！每個小...
南陽oj貪心演算法之找數
找點時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b...
南陽oj貪心演算法之揹包問題
揹包問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入第...