九度oj 题目1416：猴子吃坚果

题目描述：

动物园的猴子吃坚果的顺序都是按强壮程度来定的，最强壮的吃完才能轮到下一个，现在我们给出各个猴子的名字，强壮程度，吃饱的量，然后查询对应的猴子必须要扔多少坚果才可以轮到。

输入：

输入有多组，对于每组输入：

输入的第一行包括两个整数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

这题没啥，就是个排序代码如下

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 struct Monkey
 7 {
 8     char name[102];
 9     int strong, cost;
10 };
11 Monkey mon[10002];
12
13 int cmp(Monkey a, Monkey b) {
14     if(a.strong == b.strong) {
15         return strcmp(a.name, b.name);
16     }
17     else {
18         return a.strong > b.strong;
19     }
20 }
21
22 int n,m;
23 int dp[10002];
24 int main(int argc, char const *argv[])
25 {
26     freopen("input.txt","r",stdin);
27     while(scanf("%d %d",&n,&m) != EOF) {
28         for(int i = 0; i < n; i++) {
29             scanf("%s %d %d",mon[i].name, mon[i].strong, mon[i].cost);
30         }
31         sort(mon, mon+n, cmp);
32         memset(dp, 0, sizeof(dp));
33         dp[0] = 1;
34         for(int i = 1; i < n; i++) {
35             dp[i] = dp[i-1] + mon[i-1].cost;
36         }
37         while(m--) {
38             char tmp[102];
39             scanf("%s",tmp);
40             int ans = 0;
41             for(int i = 0; i < n; i++) {
42                 if(strcmp(tmp,mon[i].name) == 0) {
43                     ans = dp[i];
44                     break;
45                 }
46             }
47             printf("%d\n",ans);
48         }
49     }
50     return 0;
51 }

转载于:https://www.cnblogs.com/jasonJie/p/5837120.html

九度oj 题目1416：猴子吃坚果相关推荐

九度OJ 题目1179：阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
九度OJ 题目1069：查找学生信息随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
九度OJ 题目1203：IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
九度OJ—题目1032：ZOJ
题目描写叙述: 读入一个字符串.字符串中包括ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出.当某个字符用完时,剩下的仍然依照ZOJ的顺序输出. 输入: 题目包括多组用例,每组用例占一行,包括ZOJ ...
九度oj 题目1411：转圈
题目描述: 在一个有向图有n个顶点(编号从1到n),给一个起点s,问从起点出发,至少经过一条边,回到起点的最短距离. 输入: 输入包括多组,每组输入第一行包括三个整数n,m,s(1<=n< ...
【WA】九度OJ题目1435：迷瘴
题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验-- 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅.由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死. 幸好y ...
九度oj 题目1354：和为S的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久, ...
九度oj 题目1376：最近零子序列
题目描述: 给定一个整数序列,你会求最大子串和吗?几乎所有的数据结构与算法都会描述求最大子串和的算法.今天让大家来算算最近0子串和,即整数序列中最接近0的连续子串和.例如,整数序列6, -4, 5, ...
九度oj 题目1078：二叉树遍历
题目1078:二叉树遍历时间限制:1 秒内存限制:32 兆特殊判题:否提交:5326 解决:3174 题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历 ...

九度oj 题目1416：猴子吃坚果

九度oj 题目1416：猴子吃坚果相关推荐

最新文章

热门文章