題目連結:
題目大意:
已知當螞蟻的數量超過蚱蜢的數量,且螞蟻的總身高超過蚱蜢的總身高時,螞蟻便會發動攻擊;反之,則不會。
輸入第一列給定兩正整數 M 、 N (1 ≦ M ≦ 2000;1 ≦ N ≦ 1000),代表有 M 隻螞蟻以及 N 隻蚱蜢。接著的一列給定 M 個正整數 A(1 ≦ A ≦ 1000),代表每隻螞蟻的身高。最後 列給定 N 個正整數 G(1 ≦ G ≦ 1000),代表每隻蚱蜢的身高。
試問螞蟻是否會發動攻擊?
範例輸入:
範例輸入 #1
4 2
33 22 11 44
35 88
範例輸入 #2
6 1
62 72 47 68 44 9
86
範例輸入 #3
5 5
77 71 33 58 79
17 93 40 81 58
範例輸入 #4
3 5
89 120 92
14 24 20 18 37
範例輸出:
範例輸出 #1
No
範例輸出 #2
Yes
範例輸出 #3
No
範例輸出 #4
No
解題思維:
就是單純地將所有螞蟻的身高加起來得到 HA、所有蚱蜢的身高加起來得到 HG。然後我們判斷是否 M > N 且 HA > HG,如果是就輸出「Yes」;反之,則為「No」。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。