数据结构
文章平均质量分 81
Sun_AC
充电中……
展开
-
实验项目 7-05 魔法优惠券(25)
7-05. 魔法优惠券(25) 时间限制 1000 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但原创 2014-10-22 22:14:42 · 1235 阅读 · 0 评论 -
实验项目 2-11. 两个有序链表序列的合并(15)
2-11. 两个有序链表序列的合并(15) 时间限制 500 ms 内存限制 80000 kB 代码长度限制 8000 B 判题程序 Standard 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,原创 2014-10-23 19:28:10 · 1295 阅读 · 0 评论 -
PAT 修理牧场(25)(Huffman问题,优先队列priority_queue)(与poj 3253 一模一样的思路)
题目链接: 正确代码(1): #include #include #include #include #include using namespace std; class cmp{ public: bool operator()(const int a,const int b) const{ return a>b; } }; int main(){ int n,a,原创 2014-09-19 19:59:22 · 3500 阅读 · 0 评论 -
实验项目 2-12:两个有序链表序列的交集
2-12. 两个有序链表序列的交集(20) 时间限制 400 ms 内存限制 64000 kB 代码长度限制 8000 B 判题程序 Standard 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1原创 2014-10-16 20:44:12 · 1679 阅读 · 0 评论 -
PAT 一元多项式的乘法与加法运算(20)(模拟计算过程)
一元多项式的乘法与加法运算(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 设计函数分别求两个一元多项式的乘积与和。 输入格式说明: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1原创 2014-09-22 19:50:27 · 1279 阅读 · 1 评论 -
PAT QQ帐户的申请与登陆(25)(map的应用)
QQ帐户的申请与登陆(25) 时间限制 800 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式说明: 输入首先给出一个正整数N(5),随后给出N行指令。每行指令的格式为原创 2014-09-19 20:21:51 · 1253 阅读 · 0 评论 -
实验项目 4-06. 搜索树判断(25)
4-06. 搜索树判断(25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。原创 2014-11-22 09:15:43 · 1051 阅读 · 0 评论