CSP认证201703-2 学生排队[C++题解]:模拟
文章目录
- 题目解答
- 题目链接
题目解答
来源:acwing
分析:模拟,按照题目要求暴力来做,时间复杂度O(mn)O(mn)O(mn)
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n, m;
int a[N];
int main(){cin >> n >> m;for(int i = 1; i <= n; i ++) a[i] = i;// for(int i = 1; i <= n; i ++) cout << a[i] <<" ";// cout << endl;while(m --){int num, step, pos;cin >> num >> step;for(int i = 1; i <= n; i ++){if(a[i] == num){pos = i;break;}}if(step > 0){// 向后移动int t = pos + step; // 目标位置for(int i = pos; i < t; i ++) a[i] = a[i+1];a[t] = num;// for(int i = 1; i <= n; i ++) cout << a[i]<<" ";// cout << endl;}else{//向前移动int t = pos + step; // 目标位置for(int i = pos; i >t; i --) a[i] = a[i-1];a[t] = num;}}for(int i = 1; i <= n; i ++) cout << a[i]<<" ";cout << endl;
}
题目链接
https://www.acwing.com/problem/content/3246/
CSP认证201703-2 学生排队[C++题解]:模拟相关推荐
- CSP认证201803-2 碰撞的小球[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 题目理解: 给定水平方向的线段和n个小球,给定速度和碰撞后反向运动等条件,模拟小球碰撞过程,求解最后时刻所有小球的位置. 题目解答: ...
- CSP认证201809-4 再卖菜[C++题解]:差分约束、前缀和
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
- CSP认证201712-1 最小差值[C++题解]:遍历
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...
- CSP认证201512-2 消除类游戏[C++题解]:模拟
题目分析 来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
- CSP认证201509-3 模板生成系统[C++题解]:字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入
题目分析 来源:acwing 分析: 本题采用vector< string > 来读入原来模板.接下来的m行需要用到哈希表,进行模板和具体内容的映射. 遍历vector,如果找到{{,就对 ...
- CSP认证201412-4 最优灌溉[C++题解]:最小生成树裸题、Kruskal算法求最小生成树
题目分析 来源:acwing 分析:这是一道最小生成树的裸题. 这里默写Kruskal求最小生成树的最小费用的模板. 最小生成树模板请参考笔者的另一篇博文: 最小生成树板子-AcWing 859. K ...
- CSP认证201412-2 Z字形扫描[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 分析: 转换视角,斜着当作一行,然后就是简单地从左到右和从右到左循环. 具体分析过程如下图: AC代码 #include<bits/stdc++.h> ...
- CSP认证201412-1 门禁系统[C++题解]:哈希表
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析:参见代码. ac代码 #include<bits/stdc++.h> using namespace std; const ...
- CSP认证201409-1 相邻数对[C++题解]:排序
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 排序,遍历即可. ac代码 #include<bits/stdc++.h> using namespace std; c ...
最新文章
- HDU 4391 Paint The Wall 段树(水
- 第四百一十七天 how can I 坚持
- ITK:创建一个后向差分运算符
- python 常用 time, datetime处理
- JAVA中的内部类(二)成员内部类
- python第八题 查找敏感单词
- 【Spring】详解ContextLoaderListener和DispatcherServlet的区别
- 如何判断cin输入结束~
- android studio dns问题_Android网络优化篇-从DNS开始
- 第一章 硬件介绍和环境配置
- 并查集(UnionFind)算法
- 一个词语解释了我万千的苦闷
- `算法竞赛题解` LCP 03. 机器人大冒险
- 李沐动手学深度学习V2-RNN循环神经网络原理
- 深度可分离卷积的Depth,Stack,Channel Multiplier
- 全球及中国激光粉尘传感器行业投资前景与运营潜力研究报告2022版
- 网上打印文件怎么发给商家?怎么给商家发送打印资料
- 录屏软件电脑版免费哪个好?4款免费屏幕录制软件下载
- 笨办法学python__学习笔记
- 面对中小型机房动力环境该如何实现监控?
热门文章
- asp.net基础中Get和Post的区别。
- FlexViewer入门资料
- Name与x:Name的关系--转载
- Oracle错误大全(目前自己所碰到的)
- 计算机术语new一个,微机原理第一章计算机基础知识(new)
- 【Paper】2019_Bearing-only circumnavigation control of the multi-agent system around a moving target
- 【控制】《复杂运动体系统的分布式协同控制与优化》-方浩老师-第1章-绪论
- 科研期刊分区 控制期刊介绍 领域大牛
- 2.8 使用开源的实现方案-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
- 2.4 理解指数加权平均-深度学习第二课《改善深层神经网络》-Stanford吴恩达教授