摘要: 题目1025:最大报销额 现在看这个问题很明显的背包,不过是加了一点限制条件,但是double类型的数据很难搞,还是没想到要乘100,不过现在看看当时写的贪心有些乱,大概是当时不够熟悉吧 题目1024:畅通工程 跟前面一个题目是一样的 题目1023:EXCEL排序 简单多级排序 题目1022:游船出 阅读全文
posted @ 2017-09-14 22:39 娇渣 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目1019:简单计算器 栈的比较经典的运用,记得用栈,队列和容器的时候,要清空,其次就是用栈的基本套路,取值,弹出,推入,输出 题目1018:统计同成绩学生人数 哈希数组的应用 题目1017:还是通畅工程 最小生成树不过比并查集多了一个结构体和排序 题目1016:火星A+B 题目思路很简单,一个素 阅读全文
posted @ 2017-09-14 22:05 娇渣 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目1014:排名 题目1013:开门人和关门人 不必排序,都转化为秒,记录最大值和最小值的位置,输出即可 题目1012:畅通工程 并查集题目,记得tree数组初始化和判断是否能组成最小生成树的方法,还要记得结点的取值范围是0-n-1,还是1-n 题目1011:最大连续子序列 如果不要求写出最大连续 阅读全文
posted @ 2017-09-14 21:53 娇渣 阅读(166) 评论(0) 推荐(0) 编辑