CCF 2017-3-2 学生排队

样例输入

8
3
3 2
8 -3
3 -2

样例输出

1 2 4 3 5 8 6 7

思路：移动过程中，涉及到元素在中间位置的插入和删除，list容器是最佳选择；先遍历整个链表找到要移动的元素的位置，并将该元素删除，然后将迭代器进行递增递减运算（或者利用迭代器辅助函数advance），找到要移动之后的位置，将该元素插入。

notice：list的迭代器不支持+、- 运算符，但支持++、-- 运算符；

code：

#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m,id,move;list<int> Stu;cin>>n>>m;for(int i=1;i<=n;i++){Stu.push_back(i);}    while(m--){cin>>id>>move;list<int>::iterator iter=find(Stu.begin(),Stu.end(),id);iter=Stu.erase(iter);//删除iter所指元素 返回迭代器指向下一个元素；advance(iter,move);//利用迭代器辅助函数向后移动move个坐标Stu.insert(iter,id);//移动后插入}list<int>::iterator iter;for(iter=Stu.begin();iter!=Stu.end();++iter)cout<<*iter<<" ";return 0;
}

CCF 2017-3-2 学生排队相关推荐

CCF 201703-2 学生排队
试题编号: 201703-2 试题名称: 学生排队时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小到大的顺序排 ...
CCF 2017年题目题解 - Python
2017年刷题目录 2017年12月 201712-1 最小差值题目链接: 代码: 易错点需注意点: 201712-2 游戏题目链接: 代码: 易错点需注意点:直接模拟! 201712-3 题目链 ...
CCF-CSP 201703-2 试题名称：学生排队（满分代码）
问题描述试题编号: 201703-2 试题名称: 学生排队时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小到 ...
CCF201703-2 学生排队
问题描述: 试题编号: 201703-2 试题名称: 学生排队时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小 ...
CCF201703-2 学生排队（100分）
试题编号: 201703-2 试题名称: 学生排队时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小到大的顺序排 ...
java利用队列实现一个学生排队买票功能
1.利用队列实现一个学生排队买票功能 1.定义一个学生类Student,包括学号No.姓名Name.性别Gender.年龄Age等信息 2.定义一个队列类Queue,用于将学生进行队列排序 3.可以从 ...
201703-2学生排队
问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整.一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列. ...
ccf-csp #201703-2 学生排队
题目链接:http://118.190.20.162/view.page?gpid=T56 题目分析一开始看到题目描述以为是一道有点意思的算法题,看完数据范围1 ≤ n ≤ 1000,1 ≤ m ≤ ...
CSP认证201703-2 学生排队[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析:模拟,按照题目要求暴力来做,时间复杂度O(mn)O(mn)O(mn) AC代码 #include<bits/stdc++.h&g ...

CCF 2017-3-2 学生排队

notice：list的迭代器不支持+、- 运算符，但支持++、-- 运算符；

code：

CCF 2017-3-2 学生排队相关推荐

最新文章

热门文章