链接:https://ac.nowcoder.com/acm/contest/56490/D 来源:牛客网 题目描述 给定序列 ( � 1 , � 2 . . . , � � ) = ( 1 , 2 , . . . , � ) , 即 � � = � (a 1 ,a 2 ...,a n )=(1,2,...,n),即a i =i 太湖学院的大黄对这个序列进行m次操作,每次可能是将 � 1 , � 2 . . . , � � a 1 ,a 2 ...,a q 降序排列,或者将 � � , � � + 1 . . . , � � a q ,a q+1 ...,a n 升序排列 请求出操作完成后的序列。 输入描述: 输入的第一行包含两个整数n, m,分别表示序列的长度和操作次数。 接下来的m行描述对序列的操作,其中第 i 行包含两个整数 � � , � � p i ,q i 表示操作类型和参数。当 � � = 0 p i =0时,表示将 � 1 , � 2 . . . , � � a 1 ,a 2 ...,a q 降序排列,当 � � = 1 p i =1时,表示将 � � , � � + 1 . . . , � � a q ,a q+1 ...,a n 升序排列。 输出描述: 输出一行,包含n个数,相邻的整数之间使用一个空格分隔,表示操作完成后的序列
时间: 2023-06-10 22:05:49 浏览: 97
好的,我明白了,你的问题是如何实现给定序列进行一系列操作后,输出最终的序列。这是一个简单的排序问题,可以使用快排、归并排序等算法来实现。具体实现方法可以参考以下代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int a[n];
for(int i=0;i<n;i++) a[i] = i+1; // 初始化序列
while(m--) {
int op, q;
cin >> op >> q;
if(op == 0) { // 降序排列
sort(a, a+q, greater<int>());
} else { // 升序排列
sort(a+q, a+n);
}
}
for(int i=0;i<n;i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
希望我的回答能够帮到你!
相关问题
https://ac.nowcoder.com/acm/contest/67743/L
很抱歉,我无法访问互联网上的链接。但是,我可以为您提供一些关于Nowcoder的一般信息。
Nowcoder是一个面向程序员的在线学习和竞赛平台,提供各种编程题目和算法竞赛。链接中的https://ac.nowcoder.com/acm/contest/67743/L可能是一个Nowcoder的竞赛链接,其中的"/acm/contest/67743/L"可能是竞赛的具体页面或题目链接。
如果您对Nowcoder平台或者竞赛有任何具体问题,我会尽力回答。请提出您的问题。
https://ac.nowcoder.com/acm/contest/61657/L
根据提供的引用内容,我无法回答你的问题。引用内容中包含了一些代码和链接,但没有提供具体的问题描述。请提供更详细的问题描述,我将尽力帮助你解答。
#### 引用[.reference_title]
- *1* *3* [2022/7/17/题解2022河南萌新联赛第(二)场:河南理工大学https://ac.nowcoder.com/acm/contest/37344](https://blog.csdn.net/m0_66433418/article/details/125835437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [牛客·金币https://ac.nowcoder.com/acm/contest/19305/1021](https://blog.csdn.net/m0_66433418/article/details/125787020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]