描述
最近有些賽馬比賽，heihei去當了裁判，比賽規定輸的一方要把自己的馬匹都給最後勝利者的一方，還有乙個特殊的規定就是如果雙方的贏的局數一樣打成了平局，則裁判贏，雙方把馬匹都給裁判。比賽規則為雙方馬匹的能力值大的一方贏這一局,贏的總局數多的一方是最後的勝利者。保證每匹馬的能力值都不相同。heihei比較貪心，想安排一下雙方馬匹的出場順序以便自己贏得所有馬匹，但是heihei比較笨，不知道怎麼安排，現在就請你寫乙個程式來幫幫貪心的heihei吧。 輸入
輸入有多組測試資料。
輸入第一行有乙個整數n表示有n匹馬（1<=n<=100）。
第二行表示其中一方n馬匹的能力值。
第三行表示另外一方n匹馬的能力值。
輸出如果貪心的heihei可以贏得所有的馬匹就輸出「yes」，否則輸出「no」。
樣例輸入
41 2 7 8
3 4 5 6
21 2
3 4
樣例輸出
yesno
#include#includeusing namespace std;
int main()
for(i=1;i<=n;++i)
sort(a+1,a+n+1);//這個地方注意一下a+n+1
sort(b+1,b+n+1);
if(n&1) printf("no\n");
else
if(cnt==n/2)printf("yes\n");
else printf("no\n");
} }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 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入第...