oj c++ stl
关注
分享
扫一扫
文章平均质量分 64
hitwlh
这个作者很懒，什么都没留下…
展开
-
九度oj 题目1172：哈夫曼树(优先队列实现最小堆)
链接http://ac.jobdu.com/problem.php?pid=1172题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权原创 2015-07-02 20:32:55 · 1608 阅读 · 0 评论 -
九度oj 题目1174：查找第K小数(sort的使用)
链接http://ac.jobdu.com/problem.php?pid=1174题目描述：查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1输出：输出第k小的整数。样例输入：62 1 3 5 2原创 2015-07-02 19:50:01 · 440 阅读 · 0 评论 -
九度oj 题目1069：查找学生信息--字典
链接http://ac.jobdu.com/problem.php?pid=1069题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M原创 2015-07-03 16:34:55 · 454 阅读 · 0 评论 -
九度oj 题目1177：查找--string的替换、删除、反转
链接http://ac.jobdu.com/problem.php?pid=1177题目描述： 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1原创 2015-07-06 08:32:55 · 513 阅读 · 0 评论 -
九度oj 题目1175：打牌--string类的find方法
链接http://ac.jobdu.com/problem.php?pid=1175题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2]原创 2015-07-05 23:07:22 · 693 阅读 · 0 评论 -
九度oj 题目1108：堆栈的使用
链接http://ac.jobdu.com/problem.php?pid=1108题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0输原创 2015-07-03 21:45:46 · 372 阅读 · 0 评论 -
c++ stl资源--qsort排序
C语言中用qsort()快速排序C语言中排序的算法有很多种，系统也提供了一个函数qsort()可以实现快速排序。原型如下： void qsort(void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));转载 2015-07-02 21:23:46 · 535 阅读 · 0 评论 -
九度oj 题目1099：后缀子串排序
题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：aingrainin原创 2015-06-21 20:17:57 · 382 阅读 · 0 评论 -
九度oj 题目1207：质因数的个数
链接http://ac.jobdu.com/problem.php?pid=1207题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例原创 2015-07-02 17:16:05 · 1225 阅读 · 0 评论 -
结构体的优先队列
#include #include #include #include #include #include #include #include #include #define INF 123123123#define MAX_INDEX 100005using namespace std;struct node{ double原创 2015-09-08 11:24:01 · 493 阅读 · 0 评论