
PTA
Viscu
勤能补拙。
展开
-
PTA5-2 树种统计(map+vector+unique)
5-2 树种统计 (25分)随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(\le 10^5≤105 ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分原创 2017-03-19 16:44:42 · 889 阅读 · 0 评论 -
PTA5-6 修理牧场(队列模拟哈夫曼树)
5-6 修理牧场 (25分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iLi 个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iLi 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯原创 2017-03-19 16:56:37 · 3441 阅读 · 0 评论 -
PTA5-1 任务调度的合理性(拓扑排序判断有无回路)
5-1 任务调度的合理性 (25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可原创 2017-03-21 13:32:50 · 870 阅读 · 0 评论