CCF201703-2 学生排队

最新推荐文章于 2020-08-07 15:32:44 发布

小鹏同学好！

最新推荐文章于 2020-08-07 15:32:44 发布

阅读量109

点赞数

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/pickoak/article/details/103850530

版权

CCF 专栏收录该内容

38 篇文章

订阅专栏

本文展示了一个使用C++实现的数组元素位移算法，通过输入数组长度和操作次数，可以将指定元素向前或向后位移特定位置，同时保持数组其他元素的相对顺序不变。该算法适用于需要频繁调整数组元素位置的应用场景。

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

简单题不做过多解释，有问题欢迎下方留言！

using namespace std;
#include<bits/stdc++.h>
int main(){
	int n,m,p,q,tmp;
	int a[1000];
	int i,j;
	cin>>n>>m;
	for(i=0;i<n;i++) a[i]=i+1;
	while(m--){
		cin>>p>>q;
		for(i=0;i<n;i++){
			if(a[i] == p){//find
				tmp=i;
				if(q>0){
					for(j=tmp;j<tmp+q;j++){
						a[j]=a[j+1];
					}
					a[tmp+q]=p;
					break;
				}
				else{
					for(j=tmp;j>tmp+q;j--){
						a[j]=a[j-1];
					}
					a[tmp+q]=p;
					break;
				}
			}
		}
//		for(i=0;i<n;i++){
//			cout<<a[i]<<" ";
//		}
	}
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}