ccf-csp #201703-2 学生排队

题目链接：http://118.190.20.162/view.page?gpid=T56

题目分析

一开始看到题目描述以为是一道有点意思的算法题，看完数据范围1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，发现原来是普通的模拟题。
需要用到一个mark数组记录各个编号学生所在的位置，每次调整队列时，先通过mark数组得到第p号学生的位置，然后根据q的正负值对p号学生的位置进行调整，调整的过程中要记得更新mark数组的值。虽然做下来是O(mq)O(mq)O(mq)的时间复杂度，但是跑得挺快的hhh。

代码如下

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1005;
int n, m, p, q;
//a[i]表示i号位置站的学生编号，mark[i]表示i号学生的位置
int a[maxn], mark[maxn];
int main()
{ios::sync_with_stdio(false);cin.tie(0);cin >> n >> m;for (int i = 1; i <= n; i++) {a[i] = i;mark[i] = i;  }for (int i = 1; i <= m; i++) {cin >> p >> q;int idx = mark[p];if (q > 0) {for (int i = 0; i< q; i++) {mark[a[idx + i]]++;mark[a[idx + i + 1]]--;swap(a[idx + i], a[idx + i+ 1]);}} else {q = -q;for (int i = 0; i< q; i++) {mark[a[idx - i]]--;mark[a[idx - i - 1]]++;swap(a[idx - i], a[idx - i - 1]);}}}for (int i = 1; i <=n; i++) {cout << a[i] << " ";}cout << endl;return 0;
}

ccf-csp #201703-2 学生排队相关推荐

CSP认证201703-2 学生排队[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析:模拟,按照题目要求暴力来做,时间复杂度O(mn)O(mn)O(mn) AC代码 #include<bits/stdc++.h&g ...
以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系
原文链接:以CCF CSP认证为抓手,积极探索软件基础能力递进式培养体系发布单位:学会发布时间:2017-01-20 16:16 作者:陆建峰余立功摘要:为提升计算机专业类学生 ...
CCF 201703-2 学生排队
试题编号: 201703-2 试题名称: 学生排队时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述体育老师小明要将自己班上的学生按顺序排队.他首先让学生按学号从小到大的顺序排 ...
CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
北航ccf计算机软件能证排名前18%,CCF成功举办第十一次CCF CSP认证
第十一次CCF CSP计算机软件能力认证(CSP)于2017年9月17日在全国66所院校举办,这是2017年度CCF举办的第二次认证,来自全国200多个单位的6591人参加了本次认证.通过对本次CSP ...
CCF —— CSP认证
1.认证知识要求: 考试内容主要覆盖大学计算机专业所学习的程序设计.数据结构以及算法,以及相关的数学基础知识.包括但不限于: (1)程序设计基础逻辑与数学运算,分支循环,过程调用(递归),字符串操作 ...

ccf-csp #201703-2 学生排队

题目分析

代码如下

ccf-csp #201703-2 学生排队相关推荐

最新文章

热门文章