勇者鬥腹龍(c語言基礎題)

2021-10-02 09:35:25 字數 855 閱讀 6772

你的王國裡有一條n個頭的腹龍,你希望僱一些騎士把它殺死(即砍掉所有頭)。國內裡有m個戰士可以僱傭,乙個能力值為x的戰士可以砍掉腹龍乙個直徑不超過x的頭,且需要支付x個金幣。如何僱傭戰士才能砍掉腹龍的所有頭,且需要支付的金幣最少?注意,乙個站士只能砍掉乙個頭(且不能被僱傭兩次)。

輸入包含多組資料。每組資料的第一行為正整數n和m(1<=n,m<=20 000);以下n行每行為乙個整數,即腹龍每個頭的直徑;以下m行每行乙個整數,即每個戰士的能力。

輸入結束標誌為n=m=0。

對於每組資料,輸出最少花費。如果無解,輸出「loowater is doomed!」。

2 3547

842 15510

0 011

loowater is doomed!

#include

#define max 20000

#define maj 20000

intmain()

for(

int i=

0;i)for

(int n=

0;n)//氣泡排序,從大到小排序}}

for(

int n=

0;n)//同上}}

if(a<=b)

//判斷條件}}

if(sum==a)

//如果砍完龍則輸出個數,否則輸出 loowater is doomed

else

printf

("loowater is doomed!\n");

}else

printf

("loowater is doomed!\n");

}return0;

}

C日常語言實踐中小(四) 勇者鬥惡龍

勇者鬥惡龍 願你的國有n龍的頭,你想聘請騎士殺死它 全部的頭 村里有m個騎士能夠僱傭,乙個能力值為x的騎士能夠砍掉惡龍乙個致敬不超過x的頭,且須要支付x個金幣。怎樣僱傭騎士才幹砍掉惡龍的全部頭,且須要支付的金幣最少?注意,乙個騎士僅僅能砍乙個頭 且不能被僱傭兩次 輸入格式 輸入包括多組資料。每組資料...

C語言 基礎題

測試大小端 int checksystem c c.i 1 return c.ch 1 返回1 小端模式 返回0 大端模式 大端 高位元組排放在記憶體的低地止端 tcp ip各層協議 網路位元組序 0x12345678 從高位到地位的位元組一次是 0x12,0x34,0x56,0x78 靠左邊是高位...

C語言基礎題

1,三個整數排列,從小到大排序後輸出。樣例輸入 20,7,33 樣例輸出 7,20,33 1.第一次輸出 include include int main if cb else system pause return 0 不足是 完全沒有考慮到輸入的三個數一樣大小時候的情況。2.參照書中的例子 in...