[数据结构与算法]201703-2 试题名称： 学生排队 （c++

#include<bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=a;i<b;i++)

 void swap2(int &a,int &b)
 {
 	int c;
 	c=a;
 	a=b;
 	b=c;
 }

void swap1(int a[],int n,int s,int e)//s初始位置，e变换的位置 
{
	int x=s;
	if(e>=0) 
	{
		
		for(int i=s+1;i<=s+e;i++)
	 {
		//int x=a[s];
		swap2(a[x],a[i]);
		x++;
	 }
	}
	else
	{
		
		for(int i=s-1;i>=s+e;i--)
	 {
		swap2(a[x],a[i]);
		x--;
	 }
	}
 } 
 


int main()
{
	int n,m,p,q;
	//freopen("in.txt","r",stdin);
    cin>>n>>m;
    
    //初始化学生学号顺序 
    int *a=new int[n+1];
    _for(i,1,n+1)
    {
    	a[i]=i;
	}
	
	//开始变换
	while(m--)
	{
		int s;
		cin>>p>>q;
		for(int i=1;i<n+1;i++)
		{
			if(a[i]==p)
			{
				s=i;
				break;
			}
		}
		
		swap1(a,n+1,s,q);

	} 
	 
	 
     _for(i,1,n+1)
     {
     	cout<<a[i]<<" ";
	 }
	 delete []a;
//	fclose(stdin);
	return 0;
 }