编程1 -- 选举游戏

题目

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description:
小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。
小东是编号为1的候选者，此外还有其他的候选者参加选举。根据初步的调查情况，所有准备投票的小朋友都有一定的投票倾向性，小东如果要获得胜利，必须争取部分准备为其他候选人投票的小朋友。由于小东的资源较为有限，她希望用最小的代价赢得胜利，请你帮忙计算她最少需要争取的选票数。
输入
输入有若干组，每组包含两行，第一行为一个正整数n（2<=n<=100），表示候选者的数量，第二行为每个候选人预期得到的选票数，以空格分开，每人的预期得票数在1到1000之间（包含1和1000）。
经过小东的争取后，可能出现候选人得票数为0或超过1000的情况。
输出
对每组测试数据，单独输出一行，内容为小东最少需要争取的选票数。
样例输入
5
5 1 11 2 8
4
1 8 8 8
2
7 6
样例输出
4
6
0

// JD_3.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include<iomanip>
#include <iostream>
using namespace std;  int maxIndex(int c[],int length){ ///查找最大值的下标int  index=0;int max=c[0];for(int i=1;i<length;i++){if(max<c[i]){index=i;max=c[i];}}return index;
}
void manage(int c[],int length){/使c[0]+1；使最大值-1；int  index=0;int max=c[0];for(int i=0;i<length;i++){if(max<c[i]){index=i;max=c[i];}}--c[index];++c[0];
}
int  getVote(int c[],int length){int count=0;while(maxIndex(c,length)!=0){++count;manage(c,length);}for(int i=1;i<length;i++)还有处理之后又重复的情况，比如5，1，11，2，8，处理的过程有个是：8，1，8，2，8那么还需要使count+1才行{ if(c[0]==c[i]){ ++count;break;}遇到第一个相等的就退出for循环，不能再往后查找}return count;
}
int main()
{int n;int b[100]={0};int i=0,j=0,k=0;while(cin>>n){for(i=0;i<n;i++){cin>>b[i];}cout<<getVote(b,n)<<endl;这个函数的执行要在while{}里面}system("pause");  return 0;
}

如下：

4
1 8 8 8
6
5
5 1 11 2 8
4
2
7 6
0
2
6 7
1

京东2016实习题目-选举游戏-小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。相关推荐

php 写一个大富翁游戏,C++大富翁代码现在要设计一个类似“大富翁”的游戏：有一条由20个格子组成的联合开发网 - pudn.com...
C++大富翁代码所属分类:Windows编程开发工具:C/C++ 文件大小:349KB 下载次数:6 上传日期:2018-05-15 21:11:38 上传者:红黑二叉树说明: 现在要设计 ...
一个简单的c 游戏编程语言,编程达人 c语言写一个简单的小游戏-推箱子
在学习C语言之后,写了一个简单的小游戏来锻炼自己的代码以及C语言知识的掌握能力. 推箱子作为手机上最常见的简单游戏,其代码也相对简单,想法也比较简单,下面为其代码和运行图. /************ ...
21点小游戏java编程_用Java编写一个二十一点小游戏
21点又名黑杰克(Blackjack),起源于法国,已流传到世界各地,有着悠久的历史.现在在世界各地的赌场中都可以看到二十一点,随着互联网的发展,二十一点开始走向网络时代.该游戏由2到6个人玩,使用除 ...
用 Linux 命令玩一个有趣的数学游戏
在家玩流行的英国游戏节目 "Countdown" 中的数字游戏. 像许多人一样,我在大流行期间看了不少新的电视节目.我最近发现了一个英国的游戏节目,叫做 Countdown,参赛者 ...
好玩的切西瓜游戏有哪些？教你玩转好玩的切西瓜游戏
现在许多在一线城市奋斗的打工人来说,除了每天繁忙的工作之外,可以在业余的时间通过游戏来放松自己,或者可以在一个闲暇的午后玩一会儿小游戏,那今天就来给大家介绍TOM游戏开发的<水果英雄>,是 ...
给小朋友做的一个很简单的游戏
按上下左右键,或触摸方式,控制植物战士消灭僵尸. 在电脑.手机.平板上都可以玩. <!DOCTYPE html> <html> <meta name="view ...
c语言小游戏贪吃神,[原创]自己编的一个贪吃蛇小游戏
#include #include #include #include /*调用randomize()函数*/ #include #define SPACE 0X3920 #define ESC 0x ...
京东实习生招聘题目解析(三)
有段时间没写了,但是之前把JD剩余的题目基本还是过了一次,题目总体都比较简单,本次的解析选择了其中的5个题目,由于比较简单,就分析的简略些,留一些思考的空间.因为很久没有更新,最近还会和大家讨论一个动 ...
python写一个游戏多少代码-使用50行Python代码从零开始实现一个AI平衡小游戏
集智导读: 本文会为大家展示机器学习专家 Mike Shi 如何用 50 行 Python 代码创建一个 AI,使用增强学习技术,玩耍一个保持杆子平衡的小游戏.所用环境为标准的 OpenAI Gym, ...

京东2016实习题目-选举游戏-小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。

编程1 -- 选举游戏

题目

京东2016实习题目-选举游戏-小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。相关推荐

最新文章

热门文章