CCF 201703-2学生排队（100分）

最新推荐文章于 2021-09-06 11:29:59 发布

sonzaiwa

最新推荐文章于 2021-09-06 11:29:59 发布

阅读量187

点赞数

分类专栏： CCF 文章标签：数据结构 c++

本文链接：https://blog.youkuaiyun.com/Henimal00/article/details/108178695

版权

CCF 专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了如何解决学生排队问题，利用C++的vector容器和algorithm头文件中的find()函数进行先删后插入操作，有效地找到并移动编号位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）题目描述

在这里插入图片描述

（2）算法思想

利用vector容器先删后插入即可，查找移动编号位置时可以使用algorithm头文件中的find( )函数。

（3）代码实现

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int> Myqueue;
	for(int i=1; i<=n; i++)
		Myqueue.push_back(i);
	int ordernum;
	cin>>ordernum;
	for(int i=0; i<ordernum; i++) {
		int id,steps;
		cin>>id>>steps;
		vector<int>::iterator it;
		it=find(Myqueue.begin(),Myqueue.end(),id);
		Myqueue.erase(it);
		Myqueue.insert(it+steps,id);
	}
	for(int i=0; i<Myqueue.size(); i++)
		cout<<Myqueue[i]<<" ";
	return 0;
}