![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
scau数据结构部分题解
Makup
这个作者很懒,什么都没留下…
展开
-
18063 圈中的游戏
时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。编程使用链表找出最后留下的人。 输入格式 输入一个数n,1000000>=n>0 输出格式 输出最后留下的人的编号 输入样例 3 输出样例 2 #include <iostream>...原创 2022-03-21 22:25:00 · 3808 阅读 · 0 评论 -
18708 最大子段和
时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 一个整数序列,选出其中连续且非空的一段使得这段和最大。 注意当题目要求输入输出的数据量很大时,尽量使用scanf和printf。 c++提供的cin和cout速度比较慢,有可能在读取数据和输出数据时导致超时。 输入格式 第一行是一个正整数N,表示了序列的长度(0=<N<=200000)。 第二行包含N个绝对值不大于10000的整...原创 2022-03-21 21:52:08 · 142 阅读 · 0 评论 -
18709 魔法
时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 农夫约翰的奶牛场有很多奶牛,奶牛有黑白两种颜色。现在奶牛们排成整齐的一列去参加镇上的游行活动。 约翰希望白色奶牛都排在前面,黑色的奶牛都排在后面。但现在队列中奶牛的颜色是混乱的,并且奶牛们都不愿意改变位置。 幸运的是,约翰有一根魔法棒,每挥舞一次魔法棒就可以改变一头奶牛的颜色。 请问,约翰至少要挥舞多少次魔法棒,才能将队列改成他希望的状态。注意,可以将...原创 2022-03-21 21:26:41 · 381 阅读 · 0 评论 -
18770 差值最大
18770差值最大 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 一个长度为N的整数序列,找出两个数x和y使x-y的值最大。 要求在序列中x必须在y的右侧。 输入格式 第一行是一个正整数N,表示了序列的长度(0<=N<=200000)。 第二行包含N个绝对值不大于10000的整数ai。 输出格式...原创 2022-03-21 20:33:58 · 107 阅读 · 0 评论