CCF 201703-2 学生排队 C++ easy but attention

最新推荐文章于 2023-02-03 21:40:47 发布

原创最新推荐文章于 2023-02-03 21:40:47 发布 · 291 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ccf

CCF刷题专栏收录该内容

46 篇文章

订阅专栏

博客介绍了编号调动的处理思路，用数组a[n + 1]存放编号，遍历找到要调动的编号，按条件对编号进行前移或后移，d的正负按一种模式处理，需区分前后移动方向，同时要注意a[j]变化的问题，还提及了测试数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

思路：用a[n+1]存放编号，遍历找到要调动的编号后，按照条件依次前移后移编号就可。d的正负一个模式处理，只是要区分向前向后。注意，a[j+q]=p;而不可以a[j+q]=a[j];因为a[j]已经变化了。

#include <iostream>
using namespace std;
int main()
{
	int n,m;
	int p,q;
	cin >> n >> m;
	int a[n];
	for(int i=0;i<n;i++) a[i]=i+1;	
	for(int i=0;i<m;i++)
	{
		cin >> p >> q;
		for(int j=0;j<n;j++)
		{
			if(a[j]==p)
			{
				if(q>0)
				{
					for(int k=j;k<j+q;k++)
					{
						a[k]=a[k+1];
					}
					a[j+q]=p;
				}
				else if(q<0)
				{
					for(int k=j;k>j+q;k--)
					{
						a[k]=a[k-1];
					}
					a[j+q]=p;
				}
				break;
			}
		}
	}
	for(int i=0;i<n;i++)
	  cout << a[i] << " ";
	return 0;
}