360一道笔试题

给定一个长度为N的序列A1到AN,现在对序列进行M次操作,每次操作对序列的前若干项进行升序或降序排列,求经过M次操作后得到的序列?
输入:    第一行包含两个正整数N和M,1<=N,M<=105
              第二行包含N个空格隔开的整数A1到AN,1<=Ai<=109
              接下来M行,每行两个整数t,x, t = 0 表示第前x数升序,t=1表示对前x个数降序排列。
样例输入:4 2
                  1 2 4 3
                  1 3
                  0 2
样例输出:2 4 1 3
#春招##笔试题目##360公司#
全部评论
这个题就按题目意思做就行,其实很明白。每次对前N个数进行排序(升序或者降序),循环M次。排序函数你可以自己写,也可以直接调库。
点赞 回复 分享
发布于 2022-03-23 14:44
请问大佬们这个题如何解决
点赞 回复 分享
发布于 2022-03-23 11:59

相关推荐

认真搞学习:这个真喷不了,你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务