在C++学习的过程中，数组作为一个重要的数据结构，常常被应用于实际问题的解决中，本文将介绍一道有趣的练习题——猴子选大王，通过这道题目的实现，我们将巩固数组的应用能力。

题目描述：

一群猴子排成一列，每只猴子有一个编号，编号为 1，2，3 …… n。每只猴子有一个投票权，他要么投票给左邻居，要么投票给右邻居，但是他不能投给自己。投票结束后，得票最多的猴子成为大王，如果得票数相同，编号小的猴子成为大王。编写程序，输入猴子数量 n，以及每个猴子投票的方向（1表示向左投票，2表示向右投票），输出最后的大王编号。

思路：

我们可以利用一个数组存储每只猴子的编号，另外再定义一个数组存储每只猴子票数，根据每只猴子的投票方向，更新数组中每只猴子的得票数，最后找出得票最多的猴子即可。

具体代码实现如下：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 105;
int a[maxn], vote[maxn];
int main()
{
  int n, sum = 0;
  cin >> n;
  for(int i = 1; i <= n; i++)
    a[i] = i;
  for(int i = 1; i <= n; i++)
  {
    int direction;
    cin >> direction; //输入每个猴子的投票方向
    if(direction == 1)
    {
      vote[i-1]++;
    }
    else if(direction == 2)
    {
      vote[i+1]++;
    }
  }
  for(int i = 1; i <= n; i++) //寻找得票最多的猴子
  {
    if(vote[i] > vote[sum])
      sum = i;
  }
  cout << a[sum] << endl; //输出大王的编号
  return 0;
}

这个代码非常简单，我们可以用数组存储每只猴子的编号和得票数，通过输入每只猴子的投票方向，更新得票数数组，最后找到得票最多的猴子，输出其编号即可。

总结：

通过实现这个有趣的题目，我们可以巩固自己的C++数组应用的能力，同时，也能锻炼自己的逻辑思维。在以后的学习和工作中，数组是一个常用的数据结构，我们需要经常练习这种类型的题目，以便熟练掌握其应用方法和技巧。

相似文章
• C++基本格式：语法规则及示例代码
  C++是一种通用的高级编程语言，它可以用于开发各种类型的应用程序，包括桌面应用程序、移动应用程序、Web应用程序等等。在学习和掌握C++编程语言的基础知识之前，我们需要了解C++的基本格式、语法规则以及示例代码。
  
  
• C++的类(Class)简介
  C++具有面向对象编程的特性，其中一个很重要的概念就是类（Class)。Class即类，是C++中用于封装数据成员和成员函数的一种机制。通过定义类，可以将现实世界中的对象抽象出来，从而使代码更加可读、可维护和可扩展。
  
  
• C++如何实现跨平台应用开发？
  随着移动互联网的发展和智能设备的普及，跨平台应用开发变得越来越重要。C++是一种跨平台的编程语言，它可以在多个操作系统上运行，并且由于其高效性和可移植性，能够支持各种类型的应用程序。那么，C++如何实现跨平台应用开发呢？
  
  
• C++介绍：什么是C++语言？
  C++是一种常见的计算机编程语言，它是在C语言的基础上发展起来的，因此它继承了C语言的大部分特性。与其他编程语言相比，C++的优点在于它的灵活性、高效性和可移植性。
  
  
• 如何正确使用C++中的cin>>？
  C++中的cin>>是一个重要的输入函数，它可以从控制台读取用户输入的数据并将其存储在变量中。然而，不合适的使用会导致程序出错，因此正确地使用cin>>是非常重要的。本文将介绍如何正确地使用C++中的cin>>。
  
  
• 哪家机构的C++课程最好？
  随着计算机技术的快速发展，越来越多的人选择学习编程语言。而C++作为一门流行的编程语言，对于计算机专业人员以及爱好者来说，都是必备技能之一。然而在选择C++课程时，许多人会被各种机构的广告和宣传搞得眼花缭乱，不知道该如何选择。
  
  
• 建立C++文件的步骤和方法
  C++是一种强大的编程语言，可以用于开发许多应用程序，从简单的控制台程序到复杂的图形用户界面应用程序。建立C++文件是开始编写程序的第一步，下面是一些关于如何建立C++文件的步骤和方法。
  
  
• C#调用C++类的方法与实现
  C#作为现代高级编程语言，具有许多优秀的特性和功能，但在一些方面仍然受到限制。由于C#是一种基于.NET框架的语言，它缺乏系统级别的直接内存访问。相反，C++可以直接访问本机内存，这使它适合进行计算密集型任务和处理高速数据。
  
  
• 如何在C++中让子类调用父类的方法？
  在C++中，继承是一种重要的编程概念。使用继承可以创建一个新类，该类可以访问父类的成员和方法。有时，子类需要调用父类的方法。本文将介绍如何在C++中让子类调用父类的方法。
  
  
• C++中的void函数如何使用？
  在C++编程中，我们经常会用到void函数。但是有许多初学者不知道如何正确地使用void函数。本文将介绍C++中的void函数及其使用方法。
  
  
• C++中如何表示绝对值
  绝对值是一个数与0的差的绝对值，即一个数到原点的距离。在C++中，表示绝对值的方法有多种，可以通过标准库函数调用、条件语句以及按位运算等方式实现。
  
  
• C++学习者是否需要学习多线程？
  C++是一门强大的编程语言，用于开发许多应用程序，包括桌面应用程序、游戏、移动应用程序等等。然而，如果想要成为一名优秀的C++开发人员，需要掌握许多技巧和工具，其中包括多线程编程。那么，C++学习者是否需要学习多线程呢？
  
  
• C++精确除法
  C++是一种高级的、面向对象的、通用的编程语言。它是一个非常流行的编程语言，被许多程序员用来开发大规模项目。
  
  
• C++中四则运算的数值表示方式
  C++是一种高级编程语言，它广泛应用于计算机科学和工程领域。在C++中，四则运算是最常见的数学运算之一，它包括加减乘除四种运算。在C++中，使用变量来存储数值是很常见的，但是如何表示这些数值呢？
  
  
• C++ 使用了未声明的标识符
  C++作为一门高级编程语言，一定会有许多错误和问题需要程序员去解决。其中，使用了未声明的标识符是比较常见的错误之一。
  
  
• C++结构体数据输入方法详解
  在C++中，结构体是一种数据类型，它将多个不同类型的变量组合在一起形成一个新的数据类型。使用结构体可以方便地组织和管理数据，提高程序的可读性和可维护性。
  
  
• C++查找算法实现及应用
  C++是一种高效的编程语言，常用于开发搜索引擎和其他需要高效查找的应用程序。查找算法是一种常见的算法，它用于在数据集合中查找特定的值或项。在本文中，我们将探讨C++查找算法的实现和应用。
  
  
• C++开立方根
  C++是一种高级编程语言，广泛应用于计算机科学和工程领域。其中，开立方根是C++程序员经常需要解决的一个问题。在本文中，我们将介绍如何使用C++编写开立方根的程序。
  
  
• 使用C++编写链表：从入门到精通
  链表是计算机科学中常用的一种数据结构，它可以存储任意数量的数据，并且可以在任意时间添加或移除其中的元素。在C++编程中，链表的使用十分普遍，因此学习如何使用C++编写链表是一个必备的技能。下面介绍一些从入门到精通的链表编写方法。
  
  
• 使用C++编写音乐播放器
  随着数码时代的到来，越来越多的人开始使用电子设备来听取音乐，而对于一些高级用户来说，他们希望能够使用自己所熟悉的编程语言来实现自己的需求。本文将介绍如何使用C++编写一个简单的音乐播放器。
  
  
• C++时间超限异常
  C++时间超限异常是指程序在运行期间超时导致异常，通常表现为程序长时间未响应或无法执行，这种异常是程序开发过程中常见的问题，需要解决。
  
  
• C++中导入数学函数库
  C++是一种面向对象的编程语言，它广泛用于编写应用程序和操作系统。在编写C++程序时，经常需要使用数学函数，例如三角函数、指数函数、对数函数等等。为了方便使用这些函数，C++提供了一个数学函数库，可以通过导入该库来使用数学函数。
  
  
• 初学者的C++乘法口诀表代码
  C++是一门流行的编程语言，它广泛用于软件开发和计算机程序设计。对于初学者来说，掌握C++语言的基础知识是非常重要的。本文将介绍初学者的C++乘法口诀表代码，帮助大家更好地学习和掌握这门语言。
  
  
• C++的random头文件
  C++的random头文件是一个非常有用的工具，它可以帮助程序员生成伪随机数。在编写游戏、加密、模拟和其他一些应用时，生成随机数是一个非常重要的任务。
  
  
• 如何将 Visual C++ 6.0 改成中文？
  Visual
  
  
• C++字符串的赋值操作
  C++字符串是在标准C++库中定义的一种数据类型，用来表示一系列的字符。与C语言中的字符数组不同，C++字符串具备更多的功能和操作，其中包括字符串的赋值操作。
  
  
• 《C++ Primer Plus》PDF版本
  《C++
  
  
• C++计算机三级试题
  C++计算机三级试题是C++程序设计专业证书考试的一道难度较高的试题。该试题要求考生对C++语言的掌握程度有一定的要求，尤其是对面向对象编程的理解和运用。
  
  
• C++计算各位数之和
  C++是一种流行的编程语言，可以用来开发各种应用程序。其中一个有趣的应用是计算各位数之和。我们可以编写一个简单的C++程序来实现这个功能。
  
  
• C++模板函数指针类型简介
  C++是一种面向对象的编程语言，其中模板函数是一种常用的方法，可以在代码中实现多态性和泛型编程。模板函数指针是一种特殊的函数指针类型，用于指向模板函数。本文将简要介绍C++模板函数指针类型的相关概念和用法。
  
  
• C++实现求4×4矩阵最大和最小元素值
  C++是一种流行的编程语言，它可以用来编写各种各样的程序。在本文中，我们将探讨如何使用C++实现求4×4矩阵的最大和最小元素值。
  
  
• C++ 如何将数字转换为字母
  C++
  
  
• 「C++函数文档」：如何快速查找和理解函数的作用及用法
  在C++编程中，函数是编写程序的基础和重要组成部分，由于C++中函数的数量庞大，不同的函数具有不同的作用和用法，因此，查找和理解函数的作用和用法是一项非常重要的技能。下面介绍一些快速查找和理解C++函数的技巧。
  
  
• C++编写身高计算标准体重超过5kg为超重的代码
  C++是一种广泛使用的编程语言，可以用于各种不同的应用和领域。其中，可以使用C++来编写身高与体重的计算程序，并判断是否超重。以下是一个基于C++的简单代码示例，可用于计算身高和标准体重，并判断是否超重。
  
  
• Dev C++ 编译错误，但运行正常
  Dev
  
  
• C++中的字符比较方法
  在C++编程语言中，字符比较方法是非常重要的一部分。在程序设计中，我们经常需要对字符进行比较以确定它们的关系，因此了解不同的字符比较方法是必不可少的。
  
  
• C++中将int转换为string的方法
  在C++中，将int转换为string是非常常见的操作，尤其是在处理字符串相关的问题时。下面介绍两种常用的方法。
  
  
• 学习C++是否需要做笔记？
  对于许多初学者来说，学习C++可以是一个有挑战性的经历，因为这种编程语言非常复杂且结构严谨。学习C++可以提升你的编程技能以及就业机会，这也是为什么许多人想要学习C++的原因之一。但是，对于初学者来说，他们所面临的一个主要问题就是是否需要做
  
  
• C++程序设计实践报告个人总结
  作为一名C++程序设计的初学者，在不断地学习和实践中，我深深地感受到C++这门编程语言强大的功能和广泛的应用。在C++的学习过程中，我遇到了许多困难和挑战，但随着时间的推移，我获得了越来越多的经验和技能。
  
  
• 如何解决C++中while循环不执行的问题？
  在使用C++编程时，while循环是一种常见的控制流程结构。但是，有时候我们会遇到while循环不执行的问题。这种情况可能会给程序带来严重的错误，因此需要及时解决。
  
  
• 使用C++6.0软件的方法及技巧
  C++是一种高级编程语言，具有广泛的应用领域，包括游戏开发、图形处理、数据库管理等。C++6.0是它最新的版本，它在语法、性能等方面都有所改进。在这篇文章中，我们将为大家介绍如何使用C++6.0软件。
  
  
• VC++2005官网下载链接：下载最新版的Visual C++ 2005！
  VC++2005
  
  
• C++最大整数类型。
  C++是一门很受欢迎的编程语言，因为它不仅能够编写高效的代码，而且非常灵活。在C++中，有很多整数类型可供选择，例如short、int、long和long
  
  
• C++代码生成流程图软件
  在现代科技时代，似乎每项行业都离不开一些软件的帮助，尤其在编程领域中更是如此。而针对C++代码生成流程图，这样的软件也不可避免地被需要。在这篇文章中，我们将为大家介绍一款出色的C++代码生成流程图软件。
  
  
• Visual C++中文版安装教程
  Visual
  
  
• 谷歌C++编译器：学习编译工具的必备选择
  C++
  
  
• C++中多态的实现方法有哪些？
  C++是一种面向对象的编程语言，它支持多态性，可以使程序更加灵活和可扩展。多态是面向对象三大特性之一，它可以通过不同的对象来实现不同的行为。在C++中，多态有两种实现方法：函数重载和虚函数。
  
  
• C++结构体对齐：了解数据对齐原理，提高程序运行效率
  C++作为一门高级编程语言，在编写程序时需要考虑一些底层的细节，比如数据对齐问题。数据对齐是因为计算机对内存数据存储有一定的要求。本文将深入介绍C++结构体对齐的原理，以及如何优化程序运行效率。
  
  
• C++ 中文字符占几个字节？
  在
  
  
• C++中如何表示随机数
  C++是一种广泛使用的编程语言，它提供了多种生成随机数的方法。在C++中，我们可以使用标准库中的random头文件来生成随机数。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政