NYOJ 622 Vote
Vote
- 描述
-
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
- 输入
-
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100 - 输出
- 对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
- 样例输入
-
3 5 7 5 0
- 样例输出
-
6
-
AC码:
-
#include<stdio.h> int num[109]; int main() {int n,a,i,j,max,t,sum;while(scanf("%d",&n)&&n){for(i=0;i<n;i++){scanf("%d",&a);if(a%2==0) // 题意是超过一半的人数num[i]=a/2+1;elsenum[i]=(a+1)/2;}for(i=1;i<n;i++){for(j=0;j<n-i;j++){if(num[j]>num[j+1]){t=num[j];num[j]=num[j+1];num[j+1]=t;}}}sum=0;for(i=0;i<=n/2;i++)sum+=num[i];printf("%d\n",sum);}return 0; }
NYOJ 622 Vote相关推荐
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- 【BZOJ2768】[JLOI2010]冠军调查/【BZOJ1934】[Shoi2007]Vote 善意的投票 最小割
[BZOJ2768][JLOI2010]冠军调查 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段.随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门.新浪体育最近在吉林教 ...
- NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
- hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...
- NYOJ 762 第k个互质数(二分 + 容斥)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按 ...
- NYOJ 257 中缀表达式表示成后缀表达式
话说这道题代码那个丑陋啊,,写出来我自己都不想再看第二遍啊...看了看聪神的代码,还消耗我3个NYOJ币啊,,更扯得是,聪神的代码我看不懂啊,,,,卧槽...这道题不再多说了,数据结构上有详细的介绍, ...
- java 投票算法_Boyer and Moore Fast majority vote algorithm(快速选举算法)
问题来来自于leetcode上的一道题目,https://leetcode.com/problems/majority-element/,大意是是找出一个数组中,出现次数超过一个半的数字,要求是O(n ...
- c++数据结构中 顺序队列的队首队尾_yiduobo的每日leetcode 622.设计循环队列
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 622.设计循环队列https://leetcode-cn.com/problems/design-circu ...
最新文章
- ORACLE的直方图的一些试验
- 【设计模式】两大策略和六大原则
- 51nod 1307 绳子与重物 (标记父节点更新即可)
- uniapp无法使用substr_关公战秦琼------Excel、SPSS Modler和R的使用对比(下)
- 远程调试tomcat
- python修饰器原理_Python修饰器的函数式编程
- codevs 1048 石子归并
- matlab在循环中保存jpg格式_Matlab如何循环读取文件
- java sun包无法引用_关于java包的问题,自己创建一个包,里面放了源文件,却包外无法引用:具体见问题补充...
- Adjoin the Networks
- iOS Game Center 登陆验证实现
- LiveQing私有云端流媒体-拉转直播功能
- JSONObject.parseObject()
- LED和LCD,LED和OLED,AMOLED和OLED有什么区别
- HashMap与红黑树
- 苹果6s能安装通讯测试软件么,iOS 13在iPhone 6S和SE上运行情况如何
- 为什么华为 200 万招聘 AI 博士,马斯克却推出脑机接口对抗 AI?
- 设计一个排课系统(Java实现)
- 地平线:黎明时分 - 概念艺术
- 微信小程序生成海报wxa-plugin-canvas,避开画布图片不显示和版本的坑