time limit: 3000ms, memory limit: 10000kb , accepted: 3342, total submissions: 6052
比基堡海灘有乙個有n個觸手的恐怖水母，蟹老闆希望僱傭一些海綿寶寶把它殺死（即砍掉所有觸手）。現在有m個海綿寶寶可以僱傭，乙個能力值為x的海綿寶寶可以砍掉恐怖水母乙隻直徑不超過x的觸手，且需要支付x個金幣。如何僱傭海綿寶寶才能殺死水母，並且支付的金幣最少？需要注意乙個海綿寶寶只能砍掉乙隻觸手，並且不能被僱傭兩次。
第1行為正整數n和m，第2行為水母n只觸手的直徑，第3行為m個海綿寶寶的能力值，所有資料用空格間隔。
輸出最少金幣數。如果無解，輸出null
#include
void sort(int a,int n)}}
} int main()
for(i=0;i
else continue;
}if(k==0)
}l:printf("%d",x);
return 0;}
C語言 恐怖水母（貪心演算法）
time limit 3000ms,memory limit 10000kb accepted 3551,total submissions 6402 比基堡海灘有乙個有n個觸手的恐怖水母，蟹老闆希望僱傭一些海綿寶寶把它殺死 即砍掉所有觸手 現在有m個海綿寶寶可以僱傭，乙個能力值為x的海綿寶寶可以砍...
C語言 氣泡排序
氣泡排序 兩兩比較相鄰記錄的關鍵碼，如果反序則交換，直到沒有反序記錄為止 將整個待排序的記錄序列分成有序區和無序區，初始時有序區為空，無序區包括所有待排序的記錄 對無序區從前向後依次將相鄰記錄的關鍵碼進行比較，若反序則交換，從而使得關鍵碼小的記錄向前移，關鍵碼大的向後移 像水中的氣泡，體積大的先浮起...
氣泡排序 C語言
c語言是比較簡單基礎的排序方式，排序效率並不高，但是很穩定。通過rand隨機生產10個小於20的數來測試排序。氣泡排序 include include include void bubblesortbetter int a,int n 改進 if flag 0 break void bubbleso...