首页 > 后端开发 > C++ > 正文

数组元素通过单个移动移动了k个位置?

王林
发布: 2023-09-06 16:25:06
转载
880人浏览过

数组元素通过单个移动移动了k个位置?

假设我们有一个数组,其中包含n个元素,从1到n的顺序被打乱。给定另一个整数K。有N个人排队打羽毛球。前两个玩家将去打球,然后失败者将去排队的末尾。胜者将与队列中的下一个人比赛,依此类推。他们将一直打球,直到有人连续赢得K次。然后该选手成为胜者。

如果队列是[2, 1, 3, 4, 5],K = 2,那么输出将是5。现在看一下解释:

(2, 1)比赛,2获胜,所以1将被添加到队列中,队列变为[3, 4, 5, 1] (2, 3)比赛,3获胜,所以2将被添加到队列中,队列变为[4, 5, 1, 2] (3, 4)比赛,4获胜,所以3将被添加到队列中,队列变为[5, 1, 2, 3] (4, 5)比赛,5获胜,所以4将被添加到队列中,队列变为[1, 2, 3, 4] (5, 1)比赛,5获胜,所以3将被添加到队列中,队列变为[2, 3, 4, 1]

(2, 1)比赛,2获胜,所以1将被添加到队列中,队列变为[3, 4, 5, 1]

(2, 3)比赛,3获胜,所以2将被添加到队列中,队列变为[4, 5, 1, 2]

千面数字人
千面数字人

千面 Avatar 系列:音频转换让静图随声动起来,动作模仿让动漫复刻真人动作,操作简单,满足多元创意需求。

千面数字人 156
查看详情 千面数字人

(3, 4)比赛,4获胜,所以3将被添加到队列中,队列变为[5, 1, 2, 3]

(4, 5)比赛,5获胜,所以4将被添加到队列中,队列变为[1, 2, 3, 4]

(5, 1)比赛,5获胜,所以3将被添加到队列中,队列变为[2, 3, 4, 1]

由于5连续赢得两场比赛,所以输出是5。

算法

winner(arr, n, k)

Begin
   if k >= n-1, then return n
   best_player := 0
   win_count := 0
   for each element e in arr, do
      if e > best_player, then
         best_player := e
         if e is 0th element, then
            win_count := 1
         end if
      else
         increase win_count by 1
      end if
      if win_count >= k, then
         return best player
     done
   return best player
End
登录后复制

Example

的中文翻译为:

示例

#include <iostream>
using namespace std;
int winner(int arr[], int n, int k) {
   if (k >= n - 1) //if K exceeds the array size, then return n
      return n;
   int best_player = 0, win_count = 0; //initially best player and win count is not set
   for (int i = 0; i < n; i++) { //for each member of the array
      if (arr[i] > best_player) { //when arr[i] is better than the best one, update best
         best_player = arr[i];
         if (i) //if i is not the 0th element, set win_count as 1
         win_count = 1;
      }else //otherwise increase win count
      win_count += 1;
      if (win_count >= k) //if the win count is k or more than k, then we have got result
         return best_player;
   }
   return best_player; //otherwise max element will be winner.
}
main() {
   int arr[] = { 3, 1, 2 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 2;
   cout << winner(arr, n, k);
}
登录后复制

输出

3
登录后复制

以上就是数组元素通过单个移动移动了k个位置?的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号