这道题目一开始我用排序来做，每次选择最小的两个，相当于构建了霍夫曼树，最后统计所有非叶子结点之和。但是因为每次排序的基数太大，所以会一直超时。
所以我们用优先队列模拟一个堆，利用最小堆的特征来快速得到最小的两个数。STL带有优先队列-priority_queue。
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:
priority_queue
...
分类：
其他好文 时间：
2015-08-20 16:50:28
阅读次数：
116
题目描述：
输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
输入：
输入第一行包括1个整数N，1
接下来的一行有N个整数。
输出：
可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。
样例输入：
4
1 3 4 2
样例输出：
4
1 2 ...
分类：
编程语言 时间：
2015-08-20 10:30:13
阅读次数：
112
[九度OJ] 1080 进制转换题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2#include #define maxsize 1000struct biginteger{int size;int digit[maxsize];void init(){mem...
分类：
其他好文 时间：
2015-08-19 22:41:10
阅读次数：
426
题目描述：
给出年分m和一年中的第n天，算出第n天是几月几号。
输入：
输入包括两个整数y(1
输出：
可能有多组测试数据，对于每组数据，
按 yyyy-mm-dd的格式将输入中对应的日期打印出来。
样例输入：
2000 3
2000 31
2000 40
2000 60
2000 61
2001 60
样例输出：
2000-01-03
2000-01...
分类：
其他好文 时间：
2015-08-19 11:15:45
阅读次数：
116
题目描述：
输入n，
求y1=1!+3!+...m!(m是小于等于n的最大奇数）
y2=2!+4!+...p!(p是小于等于n的最大偶数)。
输入：
每组输入包括1个整数：n
输出：
可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2
样例输入：
4
样例输出：
7 26
来源：
2000年华中科技大学计算机研究生机试真题...
分类：
其他好文 时间：
2015-08-18 10:16:53
阅读次数：
91
ZOJ问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2935Accepted Submission(s): 889Problem Descri...
分类：
其他好文 时间：
2015-08-17 21:21:40
阅读次数：
133
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1
第二行包含n个整数，表示栈的压入顺序。
第三行包含...
分类：
其他好文 时间：
2015-08-17 12:12:43
阅读次数：
89
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1733解决：656题目描写叙述：如图，给定随意时刻，求时针和分针的夹角(劣弧所相应的角)。输入：输入包括多组測试数据。每组測试数据由一个按hh:mm表示的时刻组成。输出：对于每组測试数据，输出一个浮点数，代表时针和分针的夹角（劣弧相应的角），用...
分类：
其他好文 时间：
2015-08-14 11:36:34
阅读次数：
169
??
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入：
输入包括1行字符串，长度不超过100。
输出：
可能有多组测...
分类：
其他好文 时间：
2015-08-03 22:48:38
阅读次数：
221
题目1179：阶乘时间限制：1 秒内存限制：32 兆特殊判题：否提交：4526解决：1315题目描写叙述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包含1个整数：n输出：可能有多组測试数据，对于每组数据，...
分类：
其他好文 时间：
2015-07-30 19:20:36
阅读次数：
116
