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公司#
北京云智软通信息技术有限公司西安分公司HR面6人在聊
查看3道真题和解析
投递中国电信等公司10个岗位 >