第一题:统计热点词频;输入一个字符串,统计词频后,按照词频从高到低打印热搜单词(出现次数超过3,同时对于两个词频相同的单词,要按单词字典序打印;
第二题:类似于01背包;有n件事情,每件事情都有时间ti,精力hi,快乐值ai,如果小红做某件事情就会消耗对应的时间tj,精力hj,从而获得快乐值aj;求在消耗时间不超过 t,且精力不超过 h的情况下,小红所能获得的最大快乐值是多少;
输入示例
第一行输入表示事件数量n;
第二行输入表示小红的时间 t ,精力 h;
后面连续输入n行,每一行表示每件事情所对应的时间,精力,快乐值;
3
5 4
1 2 2
2 1 3
4 1 5
输出结果:7
第三题:忘了具体的题目了,没来得及仔细思考,就没时间了,大概题意是有一颗根节点为白色且带有权值的二叉树,对于它的每个子节点,如果权值对应的数为质数,就可以将该子节点染红,求染红的最大节点数量;貌似好像是这样,我真忘了,我是小垃圾,哈哈哈!!!