2017-03-2 ccf 学生排队 c++

最新推荐文章于 2023-12-23 19:23:36 发布

minmin_ma

最新推荐文章于 2023-12-23 19:23:36 发布

阅读量309

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/ma_minmin/article/details/105335459

版权

在这里插入图片描述

#include <iostream>
using namespace std;
int a[1005];
int b[1000][3];
int main(){
	int n;
	cin >>n;
	for(int i=0;i<n;i++){
		a[i]=i+1;
	}
	int m;
	cin >> m;
	for(int i=0;i<m;i++){
		for(int j=0;j<2;j++){
			cin >> b[i][j];
		}
	}
	int t=0;
	while(t<m){
		int p=b[t][0];
		int q=b[t][1];
		int k=0;
		while(p!=a[k]){//查找值为p的下标
			k++;
		}
		if(q>0){
			int temp=a[k];
			for(int i=k;i<k+q;i++){//交换次序
				a[i]=a[i+1];
			}
			a[k+q]=temp;
		}else{
			int temp=a[k];
			for(int i=k;i>k+q;i--){//交换次序
				a[i]=a[i-1];
			}
			a[k+q]=temp;
		}
		t++;
	}
	for(int i=0;i<n;i++){
		cout <<a[i]<<" ";
	}
	cout << endl;
	return 0; 
}