time limit: 3000ms, memory limit: 10000kb , accepted: 3551, total submissions: 6402
比基堡海灘有乙個有n個觸手的恐怖水母，蟹老闆希望僱傭一些海綿寶寶把它殺死（即砍掉所有觸手）。現在有m個海綿寶寶可以僱傭，乙個能力值為x的海綿寶寶可以砍掉恐怖水母乙隻直徑不超過x的觸手，且需要支付x個金幣。如何僱傭海綿寶寶才能殺死水母，並且支付的金幣最少？需要注意乙個海綿寶寶只能砍掉乙隻觸手，並且不能被僱傭兩次。
第1行為正整數n和m，第2行為水母n只觸手的直徑，第3行為m個海綿寶寶的能力值，所有資料用空格間隔。
輸出最少金幣數。如果無解，輸出null
答案如下：#includeint main()
} } //將海綿寶寶能力值從小到大排序
for(i=0;ib[j])
} } if(n>m)
else
s+=b[j];
} for(i=0;iflag=1;
printf("null");
} if(flag==0)
}return 0;
}
C語言恐怖水母問題（氣泡排序）
time limit 3000ms,memory limit 10000kb accepted 3342,total submissions 6052 比基堡海灘有乙個有n個觸手的恐怖水母，蟹老闆希望僱傭一些海綿寶寶把它殺死 即砍掉所有觸手 現在有m個海綿寶寶可以僱傭，乙個能力值為x的海綿寶寶可以砍...
貪心演算法 C
貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法並不保證會得到最優解，但是在某些問題上貪心演算法的解就是最優解。要會判斷乙個問題能否用貪心演算法來計算。第乙個問題 找零 假設商店老闆...
C語言演算法 活動選擇 貪心演算法
problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...