CCF CSP 201703-2學生排隊(c++100)

CCF CSP 201703-2學生排隊

調stl

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int>G;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i = 1; i <= n; i++){
		G.push_back(i); 
	}
	int pos,dis;
	for(int i = 0; i < m; i++){
		//dis為正向右移動，為負向前移動 
		cin>>pos>>dis;
		vector<int>::iterator it = find(G.begin(),G.end(),pos);
		G.erase(it);
		G.insert(it+dis,pos);	
	}
	for(int j = 0; j < n; j++){
		cout<<G[j]<<" ";
	}
	cout<<endl;
	return 0;
}