description
jeff正在玩一種卡牌遊戲，在這個遊戲中，每個回合玩家可以執行以下兩種操作無數次：
1.使用一張手上的牌。
2.命令場上的乙隻生物對敵方造成傷害，每乙隻生物在乙個回合內最多攻擊一次。
現在jeff的場上擁有n只生物，第i只怪物擁有ai點攻擊力與bi點血量。
同時，jeff手上有m張手牌。由於他的運氣實在太差了，他的所有手牌都只有乙個功能——使場上乙隻生物的攻擊力等於它的血量。
現在正是斬殺對手的關鍵回合，jeff希望他能通過一種合理的策略，對敵方造成最高的傷害。請幫助jeff計算他能造成的最高傷害。
input
題目包含多組測試資料。
第一行是乙個整數t，表示有t組測試資料。
對於每組測試資料，第一行包含兩個整數n,m(0 <= n,m <= 500),表示場上生物數量和手牌數量。
接下來的n行，每行包含兩個整數ai,bi(1 <= ai,bi <= 10000000),表示第i只怪物的攻擊力和血量。
output
輸出jeff在乙個回合內能對敵方造成的最高傷害。
sample input
1 3 2 1 3 2 4 5 3
sample output
hint
對於第一組樣例： jeff可以先對場上第1只和第2只生物使用手牌，使得它們的攻擊力變成3和4。 然後jeff命令所有生物攻擊，總共可以造成12點傷害。
歡迎━(*｀∀´*)ノ亻!
debug
#include #include#include#include#includeusing namespace std;
int t,n,m;
long long a[1000],b[1000],c[1000],sum;
int main()
sort(c+1,c+n+1);
for(int i=n;i>=n-m+1&&i>=1;i--)
cout << sum << endl;
}return 0;
}
問題 A Alice和Bob的決鬥
bob和alice要進行決鬥，他們約定誰輸了，就 乙個星期，並把你邀請來當裁判。以下是他們的決鬥規則 1.由計算機給定一組無序可重複的整數序列。2.alice先抽出最小的數字。3.bob再抽出最大的數字。4.抽出來的數字從序列中消失，兩人輪流抽取，直至只剩下最後乙個數字。如果剩下的這個數字是偶數，則...
ACM暑期訓練 Alice和Bob的決鬥
題目描述 bob和alice要進行決鬥，他們約定誰輸了，就 乙個星期，並把你邀請來當裁判。以下是他們的決鬥規則 1.由計算機給定一組無序可重複的整數序列。2.alice先抽出最小的數字。3.bob再抽出最大的數字。4.抽出來的數字從序列中消失，兩人輪流抽取，直至只剩下最後乙個數字。如果剩下的這個數字...
讓秋日的陽光更熱烈些吧 （KK記）
今天9月 1號了，又恢復了以往的下午 2點上班制，回想起兩個月的午睡時間也沒怎麼好好睡過，索性中午趴桌子上看 木乃伊 盜墓迷城 那個女主角瑞切爾 薇茨真是漂亮啊 慨嘆中。早上騎車很涼，秋日的陽光雖然明亮卻不耀眼，就那麼一路安靜的 固執的象是夜裡一盞帶來希望的導航燈，卻也象一盞黑暗中刺眼的燈泡，照出心...