題目1364 v字仇殺隊

2022-09-08 06:12:08 字數 1300 閱讀 6178

題目描述:

最近玄影遊俠看了一部非常好看的電影,叫做《v字仇殺隊》。下面是這部電影的主角v:

它想說明的乙個問題就是,你現在所想的真的是你自己內心所想的嗎?還是別人,社會讓你這麼想的?你要有自己的想法,每個人內心都有自己的準則,你沒有必要按照大眾的準則去想。 

v整整策劃了一年炸掉英國**的大樓來推翻**統治,在這期間,v遇到了乙個問題:如何使用有限的炸彈來達到最大的破壞力。

看過電影的人都知道,v最後使用自己偷偷建造的乙個裝滿炸藥的地鐵直接開向國會大廈。雖然v的炸藥很多,但是地鐵中能裝載的炸藥數是有限的,因此,v就要挑選一部分炸藥。如果換作你,你能在地鐵有限的空間中裝載挑選出來的炸藥使得地鐵的破壞力最大嗎?

輸入:每組測試資料可能有多組輸入,對於每一組輸入,

輸入的第一行包括兩個整數s(1 <= s <= 1000)和c(1<=c<=100),s代表地鐵的總空間的大小,c代表v一共儲存的炸藥的個數。

接下來的c行每行包括兩個1到100(包括1和100)的整數,分別表示這個炸藥所需要的空間以及它所能產生的破壞力。

輸出:

樣例輸入:

70 3

71 100

69 1

1 2

樣例輸出:

3

1 #include //

1364

2 #include 3 #include

4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include

11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20

21using

namespace

std;

2223

struct

_bomb

24bomb[1001

];28

29int dp[1001

];30

31int

main()

3249

50return0;

51 }

題目1098 字母統計

題目描述 輸入一行字串,計算其中a z大寫字母出現的次數 輸入 案例可能有多組,每個案例輸入為一行字串。輸出 對每個案例按a z的順序輸出其中大寫字母出現的次數。樣例輸入 dfjeiwfnqlef0395823048 jdlsfjdlsjfkk 樣例輸出 a 0 b 0c 0 d 3e 2 f 5g...

nyoj題目241 字母統計

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 現在給你乙個由小寫字母組成字串,要你找出字串中出現次數最多的字母,如果出現次數最多字母有多個那麼輸出最小的那個。輸入第一行輸入乙個正整數t 0 輸出每組資料輸出佔一行,輸出出現次數最多的字元 樣例輸入 3 abcd bbaa j...

ACM題目 1093字元逆序

題目描述 將乙個字串str的內容顛倒過來,並輸出。str的長度不超過100個字元。輸入輸入包括一行。第一行輸入的字串。輸出輸出轉換好的逆序字串。樣例輸入 i am a student 樣例輸出 tneduts a ma i 思路 我剛開始想錯了 想到把字串放進陣列中,然後從陣列中逆序取出 只是中間多...