小程序：选举投票问题未知行数输入问题（含代码）

本程序想记录一下关于未知行的输入问题。另外注意一下程序中的realloc函数的调用方式，两次栽到这个函数上，也是醉了。。。

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的情况。对每组测试数据，单独输出一行，内容为小东最少需要争取的选票数。

样例：
Input：
5
5 1 11 2 8
4
1 8 8 8
2
7 6

output:
4
6
0

/** 本程序所用的环境为 windows， VC++6.0 * 输入的结束符为 “ctrl+z” 输入结束符后，按回车，如不能输出，再输结束符，按回车即可*/
#include<iostream>using namespace std;int Compute_less_score( int * score, int n ); //计算争取票数的函数，其中score 是每个人的可能得票数组，n是人数int Compute_less_score( int * score, int n )
{int score_dong = *( score + 0 );int count = 1 ; //统计票数大于小东的人数int score_sum = *( score+0 ); //票数大于小东的总数for(int i = 1; i< n; i++ ){if( *( score+0 ) <= * ( score+i ) ){count += 1;score_sum += * ( score+i );}}int need_score;if(count == 1)need_score = 0;elseneed_score = ( score_sum / count + 1 ) - *( score+0 );//cout<< need_score << endl;return need_score;}int main()
{int n;int count = 0;int init = 1;int * a = ( int *)malloc(sizeof(int ) * init);while( cin>>n ){int *score = ( int * ) malloc( sizeof(int) * n );for( int i = 0; i<n; i++ ){scanf("%d",score + i);}int temp = Compute_less_score( score, n );if( count >= init ){a =(int *) realloc( a, sizeof(int)*( init+1 ));init = init + 1;}*( a+count ) = temp;count++;free( score );}for(int i = 0; i< count; i++ )cout<< *(a+i) <<endl;free(a);return 0;
}

小程序：选举投票问题未知行数输入问题（含代码）相关推荐

微信小程序之投票系统
微信小程序之投票系统对于java服务器和微信小程序来说,我还是个新手,发文章只是记录一下这个作业以及帮助有需要的同学们,程序演示以及代码都放在下面了,有需要的自取就好啦. 目录微信小程序之投票系统 ...
C语言程序设计—循环设计编写一个程序打印如下对称图形（行数由键盘输入1-9范围的值），例如下面是输入数字4时的情形:
编写一个程序打印如下对称图形(行数由键盘输入1-9范围的值),例如下面是输入数字4时的情形: 首先提示输入:"Enter n(1-9):\n" 输入格式:"%d" ...
网络投票平台方案微信里做投票的小程序网络投票工具
现在来说,公司.企业.学校更多的想借助短视频推广自己. 通过微信投票小程序,网友们就可以通过手机拍视频上传视频参加活动,而短视频微信投票评选活动既可以给用户发挥的空间激发参与的热情,又可以让商家和企业 ...
图片投票小程序微信投票软件发起投票软件互动酷投票
现在来说,公司.企业.学校更多的想借助短视频推广自己. 通过微信投票小程序,网友们就可以通过手机拍视频上传视频参加活动,而短视频微信投票评选活动既可以给用户发挥的空间激发参与的热情,又可以让商家和企业 ...
Anycodes，在线编程网站上线啦！支持六种编程语言，语法高亮，行数显示，和代码自动折叠。小伙伴们，请速度围观！
Anycodes项目说明项目名称:Anycodes 曾用名成:Anycodex 声明: 该项目,目前隶属于吉林市群龙科技有限公司,项目域名是anycodes.cn 该项目代码是原创, ...
uniapp ----小程序上下滑动页面，视频自动播放（完整代码）
uniapp ----小程序上下滑动页面,视频自动播放(完整代码) <template><view class="box"><f-navbar tit ...
微信小程序下拉框插件_微信小程序自定义select下拉选项框组件的实现代码_清玖_前端开发者...
知识点:组件,animation,获取当前点击元素的索引与内容微信小程序中没有select下拉选项框,所以只有自定义.自定义的话,可以选择模板的方式,也可以选择组件的方式来创建. 这次我选择了组件, ...
微信小程序实现直播间点赞飘心效果的示例代码
微信小程序实现直播间点赞飘心效果的示例代码 https://blog.csdn.net/qappleh/article/details/83865874
校园二手书商城源代码基于微信小程序云开发，可在线支付提现，含详细配置教程
校园二手书商城源代码基于微信小程序云开发,可在线支付提现,含详细配置教程完整代码下载地址:校园二手书商城源代码基于微信小程序云开发欢迎使用,下面是配置教程长话短说,下面直接说配置流程一.小程序 ...
抖音小程序基础之目前提供哪些API（教程含源码）
抖音小程序基础之目前提供哪些API(教程含源码) 小程序开发框架提供丰富的字节跳动宿主原生 API,可以方便的调起字节跳动宿主提供的能力,如获取系统信息等.详细介绍请参考 API 文档. 通 ...

小程序：选举投票问题未知行数输入问题（含代码）

小程序：选举投票问题未知行数输入问题（含代码）相关推荐

最新文章

热门文章