【数据结构入门训练DAY-24】美国大选

文章目录

前言

本次训练内容

  1. 训练STL中sort的操作方法。
  2. 训练解题思维。

一、题目

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

输入格式

多组输入数据

每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入

结束

接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过

100

输出格式

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

样例输入

复制代码
3 
5 7 5 
0

样例输出

复制代码
6

二、解题思路

今天的题目就是一个对数组的排序题,题中强调问至少需要多少,我们就给它的选民数从低到高做个排序,然后州数要超过一半且选民数要过一半,所以就N/2+1和Array[i]/2+1;最后再输出值即可。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int MAX = 1e5+1;
int main() {
    int N;
    int Array[MAX];
    while (cin>>N) {//循环输入州数
        int sum=0;
        if (N==0) {//如果州数为0,直接结束
            return 0;
        }
        for(int i=0;i<N;i++) {
            cin>>Array[i];//选民数
        }
        sort(Array,Array+N);//对其升序排序
        for(int i=0;i<N/2+1;i++) {//累加前一半州数里的选票值,找到至少需要的数
            sum+=Array[i]/2+1;
        }
        cout<<sum<<endl;
    }
}

注意,sum=0要写在while里,因为要不断更新赋值。

总结

今天的题目不算难,它就是一个排序和累加的逻辑。美国总统大选也是今年的一个实事热点,当时看新闻的时候就关注过那俩政党的选票,今天看到这题感觉挺有意思的,就想试试乐呵一下,体验一下美国政党的"军师"(嘿嘿嘿嘿)。然后一开始sum=0写在while外了,这里要扣大分,没考虑仔细,下次需要注意;然后就是特判没注意,导致一个案例没过,后续想到了补上才过的;所以考虑事情周到问题还是要不断的提升练习的。

相关推荐
机器学习之心1 小时前
多目标鲸鱼优化算法(NSWOA),含46种测试函数和9个评价指标,MATLAB实现
算法·matlab·多目标鲸鱼优化算法·46种测试函数·9个评价指标
古译汉书1 小时前
嵌入式铁头山羊STM32-各章节详细笔记-查阅传送门
数据结构·笔记·stm32·单片机·嵌入式硬件·个人开发
max5006002 小时前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
橘颂TA3 小时前
【数据结构】解锁数据结构:通往高效编程的密钥
数据结构
王哥儿聊AI3 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
手握风云-4 小时前
优选算法的寻踪契合:字符串专题
算法
闭着眼睛学算法5 小时前
【华为OD机考正在更新】2025年双机位A卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
java·c语言·javascript·c++·python·算法·华为od
IT古董5 小时前
【第五章:计算机视觉-项目实战之目标检测实战】2.目标检测实战:中国交通标志检测-(2)中国交通标志检测数据格式转化与读取
算法·目标检测·计算机视觉
MobotStone5 小时前
LLM 采样入门到进阶:理解与实践 Top-K、Top-P、温度控制
算法
杨小码不BUG5 小时前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛