2018年02月_起风了_oops

原创 PTA 7-22 堆栈模拟队列（25 分）c++模拟队列

7-22 堆栈模拟队列（25 分）设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈...

2018-02-25 14:36:42 3115 2

原创 PTA 7-41 PAT排名汇总（25 分）结构体排序

7-41 PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各...

2018-02-25 09:26:18 1281

原创 PTA 7-37 模拟EXCEL排序（25 分）sort自定义排序函数

7-37 模拟EXCEL排序（25 分）Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开...

2018-02-24 16:31:42 1316

原创 PTA 7-14 电话聊天狂人（25 分）map的应用

7-14 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附...

2018-02-24 15:52:43 2269 4

原创 PTA 7-39 魔法优惠券（25 分）暴力枚举

7-39 魔法优惠券（25 分）在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、...

2018-02-24 14:16:27 1057

原创 PTA 7-45 航空公司VIP客户查询（25 分）map查找应用

7-45 航空公司VIP客户查询（25 分）不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤105）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航...

2018-02-24 14:04:52 1959 1

原创 PTA 7-5 堆中的路径（25 分）STL方法，简化版

7-5 堆中的路径（25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H...

2018-02-24 12:47:28 876

原创 PTA 7-24 树种统计（25 分）Map应用拓展

7-24 树种统计（25 分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留...

2018-02-23 14:12:58 395

原创 PTA 7-29 修理牧场（25 分）优先队列的应用

7-29 修理牧场（25 分）农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和...

2018-02-23 13:09:54 1284

原创 PTA 7-5 堆中的路径（25 分）简便解法，直接简洁

7-5 堆中的路径（25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H...

2018-02-22 13:37:18 1946

原创 Uva 10815 安迪的第一个字典 set数组应用实例

安迪的第一个字典（Andy's First Dictionary，Uva 10815）输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，输入单词时不区分大小写样例输入：注意请以“.”结束，不然结束不了Adventures in Disneyland .样例输出：adventuresinDisneyland这道题很适合用set数组，set数组中没有重复元素，而且自动按字典排序...

2018-02-14 11:01:03 389

原创 PTA 7-15 QQ帐户的申请与登陆（25 分）map简单结合方法

QQ帐户的申请与登陆（25 分）实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆...

2018-02-13 14:04:14 1765 2

原创关于c++优先队列priority_queue的几点浅显认识

优先队列(priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征，每次的push和pop操作，队列都会动态的调整//优先队列默认的是数据大的优先级高//STL中的优先队列priorit_queue，包含在头文件“queue”中1.优先队列的常用...

2018-02-08 14:26:18 484

原创改写c++自带sort排序函数实例解析

改写c++自带sort排序函数实例解析c++算法库自带sort排序，这是一种高效的桶排序，效率很高，调用也很方便，大家要记得加上算法库头文件#include<algorithm> sort函数是由小到大的排序，做题时如果遇到由大到小的排序或结构体排序，就需要自己写cmp函数，下面根据几个实例介绍一下改写方法1.由大到小排序，需要自己定义一个cmp函数#include<bits/s...

2018-02-08 12:23:22 1154

原创 c++重点字符串操作函数一览，个人总结

c++重点字符串操作函数总结string.h 字符串操作strcpy 拷贝一个字符串到另一个字符串中 strcpy ( 目的字符串, 源字符串); strncpy 将一个字符串中前n个字符复制到另一个字符串中 strncpy (目的字符串, 源字符串，数目); strcat 将字符串1与字符串2相连接 strcat (字符串1, 字符串2); strncat 将一个字符串2中前n个字...

2018-02-08 09:57:12 248

Hebau_pss的博客