題目描述:動物園的猴子吃堅果的順序都是按強壯程度來定的,最強壯的吃完才能輪到下乙個,現在我們給出各個猴子的名字,強壯程度,吃飽的量,然後查詢對應的猴子必須要扔多少堅果才可以輪到。
輸入:輸入有多組,對於每組輸入:
輸入的第一行包括兩個整數n(1<=n<=10000),代表動物園中猴子的個數,以及m(1<=m<=10000),代表我們要查詢的次數。
接下來的n行,每行包括乙個字串(代表猴子的名字,長度1<=len<=100),乙個整數a(1<=a<=10000),代表猴子的強壯程度,乙個整數b(1<=b<=10000),代表猴子吃飽所需要的食物量。
輸出:對於每次查詢,輸出最少需要多少食物,被查詢的這只猴子才能吃到食物。
樣例輸入:
3 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_a monkey_c
4 2
monkey_a 4 2
monkey_b 3 4
monkey_c 5 3
monkey_d 5 3
monkey_a monkey_c
樣例輸出:
4
1
7
1
如果有兩隻猴子的強壯程度相同,就按照猴子名字的字母序來決定吃食物的先後順序。
#include#include#include#includeusing namespace std;
struct m ;
bool comp (m a, m b)
int main()
sort (v.begin(), v.end(), comp);
while (m--)
}return 0;
}
九度oj 題目1408 吃豆機械人
題目描述 公司內部有許多新鮮的小玩具,例如 智慧型機械人。小時候,大家都玩過那個吃豆子的遊戲吧,這機械人就是按照這個遊戲設計的,它會朝著豆子的方向行走。不過機械人還存在乙個bug,他只會朝南和朝東走。現在有一塊空地,分成了n m個格仔,每個格仔內有一顆豆子。機械人的起點在西北角,終點在東南角。請問機...
九度OJ 題目1018
題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...
九度OJ 題目1123 採藥
一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...