CCF认证201703-2学生排队

题目描述

CCF认证201703-2学生排队

算法设计+题目分析

分析题目：

只需要利用vector内置的删除和插入操作即可简单的完成（用string内置的操作应该也是等效的，甚至找学号的时候更快）

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>
#include <vector>

using namespace std;

int main(){
	//freopen("C:\\input.txt", "r", stdin);
	int n,m;
	scanf("%d", &n);//学生人数
	scanf("%d", &m);//调整次数
	vector<int> Q;//用vector方便插入和删除
	for (int i=0; i<n; i++){//初始化排队队列
		Q.push_back(i+1);//把学号加入队列
	}
	int num, step, index;
	for (int j=0; j<m; j++){	
		scanf("%d %d", &num, &step);
		index=0;
		for(; index<n; index++){
			if (Q[index]==num){//找到学号学生所处的位置
				Q.erase(Q.begin()+index);//抹掉这个位置的学号
				break;
			}
		}
		Q.insert(Q.begin()+index+step, num);//把学生学号插入适当位置
	}
	for (int ii=0; ii<n-1; ii++){
		printf("%d ", Q[ii]);
	}
	printf("%d", Q[Q.size()-1]);
	return 0;
}

感谢链接

无