csp:学生排队（java）

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int a[]=new int[n+1];
		for(int i=0;i<=n;i++) {
			a[i]=i;
		}
		for(int i=0;i<m;i++)
		{
			int p=sc.nextInt();
			int q=sc.nextInt();
			int index=0;
			for(int j=1;j<=n;j++)//找出该同学的下标
			{
				if(a[j]==p)
				{
					index=j;
					break;
				}
			}
			if(q<0) {
			for(int j=index;j>index+q;j--)
			{
				a[j]=a[j-1];
			}
			a[index+q]=p;
			}
			if(q>0) {
				for(int j=index;j<index+q;j++)
				{
					a[j]=a[j+1];
				}
				a[index+q]=p;
			}
			
		}
		for(int i=1;i<n;i++)
		{
			System.out.print(a[i]+" ");
		}
		System.out.println(a[n]);
	}

}