CSP考试 2017年3月第2题 学生排队 C++实现

时间:2022-03-10 23:38:14

CSP考试 2017年3月第2题 学生排队 C++实现

CSP考试 2017年3月第2题 学生排队 C++实现

#include <iostream>
using namespace std;
int main()
{
	int NUM;
	cin>>NUM;
	int jg[NUM];
	for(int i=0;i<NUM;i++)
	{
		jg[i]=i+1;
	}
	int m;
	cin>>m;
	for(int i=0;i<m;i++)
	{
		int a,b;
		cin>>a>>b;
		if(b>0)
		{
			int flag=0;
			int js=0;
			for(int j=0;j<NUM;j++)
			{
				if((jg[j]==a)&&(flag==0))
				{
					flag=1;
					jg[j]=jg[j+1];
					js++;
					continue;
				}
				if((flag==1)&&(js<b))
				{
					jg[j]=jg[j+1];
					js++;
				}else if((flag==1)&&(js==b))
				{
					jg[j]=a;
					break;
				}				
			}
		}
		if(b<0)
		{
			int flag=0;
			int js=0;
			for(int j=NUM-1;j>=0;j--)
			{
				if((jg[j]==a)&&(flag==0))
				{
					flag=1;
					jg[j]=jg[j-1];
					js--;
					continue;
				}
				if((flag==1)&&(js>b))
				{
					jg[j]=jg[j-1];
					js--;
				}else if((flag==1)&&(js==b))
				{
					jg[j]=a;
					break;
				}				
			}
		}	
	}
	for(int i=0;i<NUM;i++)
	{
		cout<<jg[i]<<" ";
	}
	return 0;
}
CSP考试 2017年3月第2题 学生排队 C++实现