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:当总统

1014:当总统分数: 10 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:69 解决: 26 标签 简单模拟 题目描...

1014:当总统【JAVA算法】

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

ACM--公约数为1--HDOJ 1014--Uniform Generator--水

HDOJ题目地址:传送门 Uniform Generator Time Limit: 2000/1000 MS (Java/Others)    Memory Limi...

【POJ2976】0-1分数规划

#include #include #include #include using namespace std;const int MAXN = 1000 + 5; const double ...

第9周项目3-分数类中的运算符重载续(1)

/*。 *Copyright(c)2014,烟台大学计算机学院 *All right reserved, *文件名:test.cpp *作者:毕玉堂 *完成日期:2015年5月17日 *版本号:v1....

poj2976:dropping tests(0/1分数规划)

0/1分数规划

JAVA 程序设计 3-1 分数相加

public class TestFractory { /** * @param args */ public static void main(String[] args) ...

zoj2676 Network Wars 0-1分数规划 最小割的应用

题意:给定一个带权无向图G(V,E),每条表

第六周上机实践项目-项目1-分数类的雏形

/* 问题及代码: *文件名称: *作者:刘涛 *完成日期:2016.4.2 * *问题描述:分数类的雏形 *输入描述:无 *程序输出:分数的不同表示方法 */ #include using na...

第八周上机实践项目3——分数类的运算符重载(1)

(1)实现分数类中的运算符重载,在分数类中可以完成分数的加减乘除(运算后再化简)、比较(6种关系)的运算。可以在第4周分数类代码的基础上开始工作。 问题及代码 /* * Copyright (c...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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