首页 > 编程语言 >C++题解——3320——竞选总统(信息学奥赛一本通)

C++题解——3320——竞选总统(信息学奥赛一本通)

时间:2024-06-09 16:02:37浏览次数:22  
标签:小明 int 题解 样例 C++ 3320 选民 支持 输入

题目描述:

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

输入:

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

输出:

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

样例输入:

3
5 7 5
0

样例输出: 

6

​​​​​​​

 

参考程序: 

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,a[105],sum;
    while(1){
        cin>>n;
        if (n == 0) break;
        for (int i=0;i<n;i++)cin>>a[i]; 
        sort(a,a+n);
        sum=0;
        for (int i=0; i<=n/2; i++) {
            sum+=a[i]/2+1;
        }
        cout<<sum<<endl;
    }
    return 0;
}

彩蛋来啦!!!

相信大家都知道,NBA球星斯蒂芬.库里称自己有兴趣去竞选总统! 

 

看到这里了,来个三连吧!!!好人一生平安! 

标签:小明,int,题解,样例,C++,3320,选民,支持,输入
From: https://blog.csdn.net/liunian_curry/article/details/139562495

相关文章

  • LeetCode 算法:除自身以外数组的乘积c++
    原题链接......
  • [题解]P1967 [NOIP2013 提高组] 货车运输
    P1967[NOIP2013提高组]货车运输题意简述给定一个\(N\)个节点,\(M\)条边的无向图,其中每条边有一个边权。接下来给定\(q\)次询问。每次询问给出\(x,y\),请计算\(x\)到\(y\)路径上最小边权的最大值是多少。解题思路我们对于每个连通块跑一遍最大生成树。这样整张图就成了一片森......
  • 2024年新高考1卷精选试题解答
    **(2024年新高考1卷18题)**已知函数$f(x)=\ln\fracx{2-x}+ax+b(x-1)^{3}$.(1)若$b=0$,且$f'(x)\geqslant0$,求$a$的最小值;(2)证明:曲线$y=f(x)$是中心对称图形;(3)若$f(x)>-2$当且仅当$1<x<2$,求$b$的取值范围.**解.**函数$f(x)$的定义域为$(0,2)$.(1)若$b=0$,则$f\left......
  • c++的无限cmd病毒
    1.简单介绍c++的windows.h库里有很多老师不告诉你的函数,有一个函数叫MessageBox,用法如下MessageBox(...,"...","...",...);比如MessageBox(0,"点赞吧","提示",0);效果如下 还有一个函数,跟MessageBox差不多,叫MessageBoxA,使用方法为MessageBoxA(...,"...","..."......
  • C++的算法:欧拉道路与欧拉回路
            在图论中,欧拉道路和欧拉回路是两个重要的概念,它们分别描述了在图中找到一条经过所有边且每条边只经过一次的道路或回路的可能性。欧拉道路和欧拉回路在实际应用中有着广泛的用途,如路线规划、电路设计等。        欧拉道路:通过图中每条边恰好一次且仅......
  • 二维数组2(第2~5题是Goc语言,其余是C++语言)
    第1题    对角线    时限:1s空间:256m输入整数N,输出相应方阵。输入格式一个整数N。(0<n<10)输出格式一个方阵,每个数字的场宽为3。输入/输出例子1输入:5输出: 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 ......
  • C++的近邻算法详解及应用
            近邻算法,也被称为最近邻算法或k-近邻算法(k-NN),是一种基本的分类和回归方法。它基于实例进行学习,无需进行模型训练,而是直接通过计算待分类样本与已知类别样本之间的距离来确定其所属类别。在C++中,我们可以通过编写特定的函数或利用现有的库来实现近邻算法。  ......
  • C++三大特性之多态
    1.多态1.1多态的概念在面向对象方法中一般是这样表述多态性的:向不同的对象发送同一个消息,不同的对象在接收时会产生不同的行为(即方法)也就是说,每个对象可以用自己的方式去响应共同的消息。所谓消息,就是调用函数,不同的行为就是指不同的实现,即执行不同的函数。通俗来说,就是......
  • C++20 新特性: 三向比较运算符
    目录标题功能和用法示例代码如何重载三向比较运算符示例:重载三向比较运算符注意事项结语C++20引入了一种新的比较运算符,称为“三向比较运算符”或“太空船运算符”,其符号为<=>。这个运算符提供了一种简化方式来同时比较两个值的相等性、小于和大于状态。这一特......
  • 题解集合
    黑暗爆炸(BZOJ)3196洛谷P3380AtCoderabc340_fabc345_fabc346_aabc346_babc346_cabc346_dabc346_eabc350_fabc350_gabc351_dabc351_fLibreOJ106......