![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
山东理工oj
最爱晴天和自己
等待
展开
-
排序问题
排序问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。Input输入数据有一行,包含10个整数,用空格分开。Output输出数据有两行,第一行为排序后的序列,第二...原创 2018-04-14 15:50:31 · 183 阅读 · 0 评论 -
又见回文
又见回文Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input 有多组输入,每行输入一串字符,保...原创 2018-04-21 20:34:53 · 192 阅读 · 0 评论 -
整理音乐
整理音乐Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开...原创 2018-05-03 21:26:19 · 169 阅读 · 0 评论 -
数据结构之栈与队列--走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法...原创 2018-05-12 10:12:02 · 1440 阅读 · 0 评论 -
离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去...原创 2018-05-12 17:08:24 · 257 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...原创 2018-05-13 17:26:58 · 196 阅读 · 0 评论 -
二叉排序树(是否两个序列是相同的二叉排序树)
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、...原创 2018-05-26 11:17:10 · 2765 阅读 · 0 评论 -
数据结构--树List Leaves
PTA刷题]树List Leaves Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, ...原创 2018-05-15 21:20:31 · 233 阅读 · 0 评论 -
数据结构二叉树:叶子问题
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据...原创 2018-05-26 16:27:45 · 802 阅读 · 0 评论 -
树的同构(其算法类似求树List Leaves)
树的同构(25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树,请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中...原创 2018-05-23 21:12:09 · 712 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。I...原创 2018-06-04 21:33:10 · 287 阅读 · 0 评论 -
单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <...翻译 2018-05-02 20:58:56 · 477 阅读 · 0 评论 -
字母旋转
字母旋转方阵Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵...原创 2018-04-18 20:05:01 · 1135 阅读 · 0 评论 -
来淄博旅游(结构体)
来淄博旅游Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店...原创 2018-04-22 11:09:28 · 144 阅读 · 0 评论 -
汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一...翻译 2018-04-13 16:10:18 · 228 阅读 · 0 评论 -
矩形阵输出
矩阵输出Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。下面依次输入N个整数。Output以输入的整数为基础,输出有规...翻译 2018-04-14 14:29:23 · 705 阅读 · 0 评论 -
c++简单排序
Input输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数。(输入数据之间会用空格隔开)Output输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。Sample Input2 31 3 24 2 6Sample Output1 2 32 4 6 #include<iost...原创 2018-04-14 16:55:02 · 371 阅读 · 0 评论 -
小鑫の日常系列故事(六)——奇遇记(累加加累加)
小鑫の日常系列故事(六)——奇遇记Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description今天,小鑫在山上玩的时候,意外被推下了悬崖。当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。 这是一本强大的武...原创 2018-04-14 21:16:02 · 380 阅读 · 0 评论 -
第X个大的数(快排)
第X大的数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N...原创 2018-04-16 19:55:50 · 322 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历和深度遍历
Submit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<...原创 2018-06-05 21:29:14 · 225 阅读 · 0 评论