PTA
拉布拉多小金毛
想编游戏
展开
-
7-2 求解右最值问题
本题给定N(不大于20)个元素,求其解右最值问题。所谓“右最值”是指一个序列中某个元素比它的后面所有的元素值都要大的元素,则该元素称为最右值元素。如序列10,9,5,13,2,7,1,8,4,6,3,其最右值元素有13,8,6,3。输出所有的最右值元素,以一个空格隔开,最后也有一个空格。看了两眼题目脑子里蹦出来的第一个做法就是循环+判断。题目里给定的N比较小,可以用各种方式暴力破解。先把元素全部存起来,然后循环套循环挨个处理。等学了高级点的方法再回来改吧(大概)第二行输入对应的元素。第一行输入元素个数;原创 2023-12-21 13:39:51 · 457 阅读 · 1 评论 -
7-3 队的基本操作
如果队空时做出队操作会输出"EMPTY",如果队满时做进队操作会输出"FULL"。给定一个初始为空的队(队存储空间长度为10)和一系列进队、出队操作,请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。简单分析一手题目,因为在学校还没学到对应的内容,这里就用一个比较基础比较简单粗暴的方法来解题。第2行为给出的n个整数,非0元素表示进队,且此非0值即为进队元素,0元素表示出队。题目其实有要求采用循环队列完成,禁用一个空间方法,但我没学过(悲伤),没看懂。第二行中输出队中所有元素,以一个空格隔开。原创 2023-12-21 09:37:11 · 555 阅读 · 2 评论 -
7-1 栈的基本操作
第一行按出栈顺序输出所有出栈元素,以一个空格隔开;如果栈满时做进栈操作会输出"FULL”,如果栈空时做出栈操作会输出"EMPTY";给定一个初始为空的栈(栈容量为10)和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。第2行为给出的n个整数,非0元素表示进栈,此非0元素即为进栈元素,0元素表示出栈。主要不同的地方在于,后入栈的先出栈,先入队的先出队。第二行中输出栈中所有元素,以一个空格隔开。代码写的比较烂,基本是奔着解题去的。保证栈中元素个数不超过10个。原创 2023-12-21 13:03:06 · 904 阅读 · 1 评论