CCF CSP-201703-2 学生排队（C++）

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

柠檬猫w

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

阅读量346

点赞数

文章标签：算法 c语言

本文链接：https://blog.csdn.net/weixin_45964844/article/details/110946195

版权

在这里插入图片描述

#include <cstdio>

int main(){
	int n;
	scanf("%d", &n);
	
	int stu[n+1];
	for(int i=1; i<=n; i++){
		stu[i] = i;
	}
	
	int time;
	scanf("%d", &time);
	
	int num, yd, loc;
	for(int i=0; i<time; i++){
		scanf("%d %d", &num, &yd);
		
		for(int j=1; j<=n; j++){
			if(stu[j] == num){
				loc = j;
				break;
			}
		}
		
		if(yd >= 0){
			int temp = stu[loc];
			for(int j=loc; j<loc+yd; j++){
				stu[j] = stu[j+1];
			}
			stu[loc+yd] = temp; 	
		}else{
			int temp = stu[loc];
			for(int j=loc; j>loc+yd; j--){
				stu[j] = stu[j-1];
			}
			stu[loc+yd] = temp; 
		}
	}
	
	for(int i=1; i<=n; i++){
		printf("%d ", stu[i]);
	}
	return 0;
}