[NC207040]丢手绢

[NC207040]丢手绢 这道题是牛客上的一道题，这道题看似简单，但是坑点不少，好了，我们一起来看看题意吧：

题目描述

“丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”
牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。
因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。

输入描述

第一行一个整数N，表示有N个小朋友玩丢手绢的游戏。
接下来的第2到第n行，第i行有一个整数，表示第i-1个小朋友顺时针到第i个小朋友的距离。
最后一行是第N个小朋友顺时针到第一个小朋友的距离。

输出描述

输出一个整数，为离得最远的两个小朋友的距离。

示例1

输入

3
1
2
3

输出

3

题目链接： [NC207040]丢手绢

思路:

这道题也不能直接暴力，我们需要用双指针算法进行优化，具体的我们来看看代码吧！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int n;
int ans;
int main(){cin>>n;int r=0;int su=0;for(int i=1;i<=n;i++) cin>>a[i],su+=a[i];int to = su/2;int x=0;for(int i=1;i<=n;i++){while(x<to){r++;x+=a[r%(n+1)];//这里要记住取余，可以回忆下循环队列}ans=max(ans,min(x,su-x));x-=a[i];}cout<<ans;return 0;
}

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!

[NC207040]丢手绢相关推荐

NC207040 丢手绢
题目牛客网思路用双指针,从第一个小朋友开始一圈圈按顺时针方向遍历,到最后一个小朋友的那圈遍历完结束. 因为题目定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离,所以在计算最远距离时要 ...
数据结构与算法--我们来玩丢手绢（约瑟夫环问题）
我们来玩丢手绢昨天我们打扑克,今天我们丢手绢丢手绢我们都知道这个游戏,他的由来由约瑟夫 (Josephus)提出来的据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,3 ...
【51nod - 1875】丢手绢（约瑟夫问题，可打表，用STL模拟）
题干: 六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C ...
丢手帕程序C语言,语言丢手绢教案中班
语言丢手绢教案中班导语:能主动大胆地参加游戏,在追逐.闪躲游戏中享受合作游戏的快乐.受活动的快乐.以下小编为大家介绍语言丢手绢教案中班文章,欢迎大家阅读参考! 语言丢手绢教案中班1 一.活动目标: ...
数据结构与算法: 约瑟夫问题(丢手绢)
数据结构与算法: 约瑟夫(丢手绢)问题(单向链表,双向链表解决) Tips: 采用java语言, 关注博主,底部附有完整代码采用到的知识点: 单向环形链表双向环形链表单向 / 双向环形链表出圈 ...
1875 丢手绢约瑟夫环变形枚举
1875 丢手绢基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个 ...
51nod 1875 丢手绢
六一儿童节到了,小朋友们在玩丢手绢的游戏.总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C.第i(1<=i<C)个人的 ...
Java 丢手绢游戏求和_大班游戏活动_丢手绢
本育儿文章是育儿天堂最新发布的<大班游戏活动_丢手绢>的详细页面,觉得有用就收藏了,这里给大家转摘到育儿天堂,看完如果觉得有用请记得收藏. 大班游戏运动:丢手绢滨州市滨城区杨柳雪镇教诲尝 ...
C++约瑟夫环（又称丢手绢）解决---最简单的理解
首先约瑟夫环的定义: 在一间房间总共有n个人(下标0-n-1),只能有最后一个人活命. 按照如下规则去排除人: 所有人围成一圈, 从0开始顺时针报数, 每次报到m的人将被排除掉被排除掉的人将从房间 ...

[NC207040]丢手绢

题目描述

输入描述

输出描述

[NC207040]丢手绢相关推荐

最新文章

热门文章