2015年11月30日

九度OJ 1350：二叉树的深度 （二叉树）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1044解决：614题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n #define N 10 ... 阅读全文

posted @ 2015-11-30 19:47 梁山伯 阅读(175) 评论(0) 推荐(0) 编辑

九度OJ 1349：数字在排序数组中出现的次数 （排序、查找）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2489解决：742题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1#include #define N 1000000#define M 1000 int cmp ( const ... 阅读全文

posted @ 2015-11-30 19:46 梁山伯 阅读(154) 评论(0) 推荐(0) 编辑

九度OJ 1348：数组中的逆序对 （排序、归并排序）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2777解决：656题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 #defin... 阅读全文

posted @ 2015-11-30 19:37 梁山伯 阅读(137) 评论(0) 推荐(0) 编辑

九度OJ 1347：孤岛连通工程 （最小生成树）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1522解决：314题目描述：现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。输入：数据有多组输入。每组第一行输入n(1#includ... 阅读全文

posted @ 2015-11-30 19:31 梁山伯 阅读(197) 评论(0) 推荐(0) 编辑

九度OJ 1346：会员积分排序 （排序）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：967解决：413题目描述：元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。现在某超市有每个... 阅读全文

posted @ 2015-11-30 19:29 梁山伯 阅读(335) 评论(0) 推荐(0) 编辑

导航