网站通栏广告设计,自己搭建服务器做网站,工业信息化部网站备查询,网站承建商有哪些【题目来源】https://www.lanqiao.cn/problems/3255/learning/【题目描述】给定按从小到大的顺序排列的数字 1 到 n#xff0c;随后对它们进行 m 次操作#xff0c;每次将一个数字 x 移动到数字 y 之前或之后。请输出完成这 m 次操作后它们的顺序。【输入格式】第一行为两个数…【题目来源】https://www.lanqiao.cn/problems/3255/learning/【题目描述】给定按从小到大的顺序排列的数字 1 到 n随后对它们进行 m 次操作每次将一个数字 x 移动到数字 y 之前或之后。请输出完成这 m 次操作后它们的顺序。【输入格式】第一行为两个数字 n, m表示初始状态为 1 到 n 的从小到大排列后续有 m 次操作。 第二行到第 m1 行每行三个数 x, y, z。当 z0 时将 x 移动到 y 之后当 z1 时将 x 移动到 y 之前。【输出格式】 一行n 个数字中间用空格隔开表示 m 次操作完成后的排列顺序。【输入样例】 5 3 3 1 0 5 2 1 2 1 1【输出样例】 2 1 3 5 4【算法分析】★ 在大多数情况下可以直接使用 C 中的 STL list而不需手写链表。通过这种方式完成的代码通常更简洁。本例代码中将会使用 listint::iterator itfind(ls.begin(),ls.end(),y); 得到 y 的位置。 ★ STL listhttps://cplusplus.com/reference/list/ 1size()Returns the number of elements in the list container. 2empty()Returns whether the list container is empty (i.e. whether its size is 0). 3push_front()Inserts a new element at the beginning of the list, right before its current first element. 4push_back()Adds a new element at the end of the list container, after its current last element. 5pop_front()Removes the first element in the list container, effectively reducing its size by one. 6pop_back()Removes the last element in the list container, effectively reducing the container size by one. 7front()Returns a reference to the first element in the list container. 8back()Returns a reference to the last element in the list container. 9reverse()Reverses the order of the elements in the list container. 10insert()The container is extended by inserting new elements before the element at the specified position. 11erase()Removes from the list container either a single element (position) or a range of elements ([first,last)). 12unique()Notice that an element is only removed from the list container if it compares equal to the element immediately preceding it. Thus, this function is especially useful for sorted lists.【算法代码】
#include bits/stdc.h
using namespace std;int main() {int n,m;cinnm;listint ls;for(int i1; in; i) {ls.push_back(i);}while(m--) {int x,y,z;cinxyz;ls.remove(x);listint::iterator itfind(ls.begin(),ls.end(),y);if(z0) ls.insert(it,x);if(z1) ls.insert(it,x);}for(auto i:ls) couti ;coutendl;return 0;
}/*
in:
5 3
3 1 0
5 2 1
2 1 1out:
2 1 3 5 4
*/
【参考文献】https://blog.csdn.net/mc10141222/article/details/123674677https://cplusplus.com/reference/list/list/
