CCF认证-20170302-学生排队

原创于 2020-03-14 20:55:28 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

ccf 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的vector容器来实现学生编号的动态管理和移动的方法。通过迭代器操作，实现了删除和重新插入指定编号的学生，展示了vector在处理动态数据结构时的灵活性和高效性。

利用vector 由于它可以实现指针加减很适合呢哈哈哈

#include<bits/stdc++.h>
using namespace std;
vector<int>vi;
int main(){
	int n, m, i = 1;
	cin>>n>>m;
	while(n--){
		vi.push_back(i++);//对学生编号
	}
	while(m--){
		int p, q;
		cin >>p >>q; 
		vector<int>::iterator it = find(vi.begin(), vi.end(), p);//找到要移动学生学号的迭代器
		vi.erase(it); //删除
		vi.insert(it + q, p);//再放到新位置
		}
	for(vector<int>::iterator it = vi.begin(); it != vi.end(); it++)
		cout << *it<<" ";
	return 0;
}