csp:学生排队（java）

最新推荐文章于 2023-12-26 11:10:15 发布

百里东君~

最新推荐文章于 2023-12-26 11:10:15 发布

阅读量300

点赞数 1

分类专栏： csp

本文链接：https://blog.csdn.net/yuec1998/article/details/103544928

版权

csp 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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]);
	}

}