k个最小的数

输入n个整数,输出k个最小的数。例如输入4,5,1,6,2,7,3,8这8个数,则最小的4个数字是1,2,3,4。利用堆排序 (1)遍历数组,将前k个数插入到堆中,使用multiset来实现堆 (2)继续从输入数组中读入元素,作为待插入的整数,并将它与堆中的最大值进行比较,若待插入的值比这个最大值小,则用它替换最大值,否则抛弃这个数,继续读取下一个数.动态的维护堆中的数都是最小的,最后输出堆即可. multiset和set的区别是multiset允许元素重复. 如果本题变为求k个最大的数,则将
分类: 其他 发布时间: 05-18 23:56 阅读次数: 9

6-1 求二叉树高度(20 分) 本题要求给定二叉树的高度。

6-1 求二叉树高度(20 分) 本题要求给定二叉树的高度。 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree ...
分类: 其他 发布时间: 05-18 23:56 阅读次数: 14

7-10 树的遍历(25 分)

7-10 树的遍历(25 分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 2...
分类: 其他 发布时间: 05-18 23:56 阅读次数: 11

7-2 大笨钟(10 分)

7-2 大笨钟(10 分) 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就...
分类: 其他 发布时间: 05-18 23:56 阅读次数: 10

到底有多二

7-1 到底有多二(15 分) 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。 输入格式: 输入第一行给出一个不超...
分类: 其他 发布时间: 05-18 23:55 阅读次数: 10

7-3 谁先倒(15 分)

7-3 谁先倒(15 分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。 输入格式: 输入第一行先后给出甲、乙两人的酒量...
分类: 其他 发布时间: 05-18 23:55 阅读次数: 11

7-4 帅到没朋友(20 分)

7-4 帅到没朋友(20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空...
分类: 其他 发布时间: 05-18 23:55 阅读次数: 13

7-6 奇偶分家(10 分)

7-6 奇偶分家(10 分) 给定N个正整数,请统计奇数和偶数各有多少个? 输入格式: 输入第一行给出一个正整N(≤1000);第2行给出N个正整数,以空格分隔。 输出格式: 在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。 输入样例: 9 88 74 101 26 15 0 34 22 77 输出样例: 3 6 import java.util.Scann...
分类: 其他 发布时间: 05-18 23:55 阅读次数: 10

7-7 输出GPLT(20 分)

7-7 输出GPLT(20 分) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT….这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。 输入格式: 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 ...
分类: 其他 发布时间: 05-18 23:54 阅读次数: 9

7-9 抢红包(25 分)

7-9 抢红包(25 分) 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数N(≤10 ​4 ​​ ),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: ​​ K N1 P1 ⋯N​K PK ​​ 其中K(0≤K≤20)是发出...
分类: 其他 发布时间: 05-18 23:54 阅读次数: 9

7-10 排座位(25 分)

7-10 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间...
分类: 其他 发布时间: 05-18 23:54 阅读次数: 11

高精度最小公倍数

给出两个正整数a,b(1<=a,b<=10^100),求这两个数的最小公倍数。 格式 输入格式 仅一行,包含两个正整数a和b, 中间以一个空格隔开 输出格式 仅包含一行,为a和b的最小公倍数lcm(a,b) 样例1 样例输入1 123 321 样例输出1 13161 对于这个题目提交上去报错,我想不到还有什么其他做法来AC这道题,最后看了很多教程,发现,这里的数据...
分类: 其他 发布时间: 05-18 23:54 阅读次数: 10

一些简单的字符串操作C++实现(Text Editor)

因为题目是英文啊而且是打印的纸质版,不好把题目粘出来,所以下面给一个截图让大家能够明白是什么意思, 下面直接上代码: #include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; cin>>str1; int length=str1.size(); ...
分类: 其他 发布时间: 05-18 23:53 阅读次数: 10

7-2 文件传输(25 分)

当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 N (2≤N≤10 ​4 ​​ ),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出: I c1 c2 其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是 C c1 c2 其中C...
分类: 其他 发布时间: 05-18 23:53 阅读次数: 11

贪心之硬币

硬币问题 问题描述: 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C100,C500<=10的9次方 0<= A <= 10的9次方 输入: C1 = 3 C...
分类: 其他 发布时间: 05-18 23:53 阅读次数: 8

radio,CheckBox选中状态,判断是否选中,根据值设置radio选中

根据值设置radio选中 <input name="rbsex" id="man_radio" type="radio" value="1" checked="checked" /><label>男</label> <input name="rbsex" id="woman_rad
分类: 其他 发布时间: 05-18 23:52 阅读次数: 10

异常分类-

这是我的第一个博客文章;看到异常就很兴奋,感谢尚学堂的老师教会了我很多东西,异常分为 三大类:NO.1—-编译期语法错误 NO.2—–运行期异常错误 NO.3—-运行期逻辑错误 * public static void main(String[] args){ int a = 5.3; //这时会报出一个错误,Ty
分类: 其他 发布时间: 05-18 23:52 阅读次数: 10

初识软件架构

1、什么是软件架构1、1 分2种:1>、组成派:软件架构 = 组件+ 交互(接口,模块与模块之间交互);2>、决策派:软件架构= 重要决策(决定重要的需求);两者互相铺成;1.12软件架构和子系统、框架之间的关系:1>、复杂性是层次话;2>、好的架构必须把变化有效的封装到系统的不同部分(关注点分开):a、通过关注点分离,达到“系统中的一部分发生变化,不会引起另一部分的变化”。的目标(作为一名架构师应
分类: 其他 发布时间: 05-18 23:51 阅读次数: 9

Android------startActivityForResult

借鉴:https://blog.csdn.net/sunchaoenter/article/details/6612039 在启动另外一个Activity的时候,有两种方法,一种是直接使用startActivity,另外一种就是使用startActivityForResult。 startActivityForResult的主要作用就是它可以回传数据,假设我们有两个页面,首先进入第一个页面,里面有一个按钮,用于进入下一个页面,当进入下一个页面时,进行设置操作,并在其finish()动作或者ba
分类: 其他 发布时间: 05-18 23:51 阅读次数: 8

MYSQL进阶学习笔记十:MySQL慢查询!(视频序号:进阶_23-24)

没搞定。弄好了再发
分类: 其他 发布时间: 05-18 23:51 阅读次数: 8