1014:当总统 分数: 1

原创 2015年07月10日 09:44:28
题目描述

小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?


输入格式

输入包含多组测试数据。
每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。


输出

对于每组数据输出一行,表示小明至少需要赢得支持的选民数。


样例输入

3
5 7 5
0


样例输出

6

program p1014;
var a:array[1..101]of integer;i,j,k,n,s:integer;
begin
 while not eof do
 begin
 readln(n);
 if n<>0 then
 begin
  s:=0;
  for i:=1 to n do
    read(a[i]);
 for i:=1 to n-1 do
   for j:=i+1 to n do
    if a[i]>a[j] then
     begin
      k:=a[i];a[i]:=a[j];a[j]:=k;
     end;
    s:=0;
    for i:=1 to (n div 2+1) do
     s:=s+(a[i] div 2)+1;
    writeln(s);
  end;
 end;
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

1014 当总统分数

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:446 解决: 172 标签 简单模拟 题目描述 小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终...
  • sky_person
  • sky_person
  • 2014年03月16日 00:59
  • 794

1014:当总统

1014:当总统分数: 1 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:52 解决: 21 其实这个题目很简单,但是你能想通为什么加二吗? 题目描述 小明想当丑国的...
  • u013246297
  • u013246297
  • 2014年02月22日 16:10
  • 463

【TK】1014: 当总统

1014: 当总统 时间限制: 1 Sec 内存限制: 32 MB 提交: 4511 解决: 1596 [提交][状态][下载(1元)] 题目描述 小明想当丑国的总统...
  • sinat_37765046
  • sinat_37765046
  • 2017年07月08日 14:02
  • 214

1014:当总统【JAVA算法】

题目描述 小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则...
  • u011028655
  • u011028655
  • 2015年02月03日 22:49
  • 702

浙江大学ACM俱乐部 1014:当总统

题目描述 小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则...
  • AdamChinaren
  • AdamChinaren
  • 2014年02月04日 21:52
  • 741

luoguP1781 宇宙总统 题解

这道题目不需要高精度。我觉得我的代码比较清晰,容易让入门新手弄懂。核心思想就是用字符串读入超过 long long 范围的整数排序的时候不能用sort函数,因为字符串的比较是一位位比较过去的,和整数的...
  • qq_39670434
  • qq_39670434
  • 2017年09月12日 15:29
  • 118

美国历任总统

美国历任总统1.George Washington 乔治•华盛顿: 1789-1797 2.John Adams 约翰•亚当斯: 1797-18013.Thomas Jefferson托马斯•杰斐逊 ...
  • zhtek
  • zhtek
  • 2008年09月27日 13:04
  • 443

当总统

题目描述 小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则...
  • u012967763
  • u012967763
  • 2016年01月06日 09:56
  • 117

宇宙总统-洛谷 1781

题意: 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当...
  • chenhongyi6
  • chenhongyi6
  • 2017年01月12日 19:38
  • 143

宇宙总统

题目:题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式: president.in第...
  • Eric1561759334
  • Eric1561759334
  • 2017年01月13日 16:32
  • 262
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1014:当总统 分数: 1
举报原因:
原因补充:

(最多只允许输入30个字)