[NOIP2004]合并果子

简介: [NOIP2004]合并果子

题目: [NOIP2004]合并果子 ,哈哈,我们今天来看一道比较简单的题嘛,这是选自NOIP上的一道题,好了,我们一起来看看题意吧:

考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!

题目传送门: [NOIP2004]合并果子

思路:

我们用两个队列,一个队列装已经排好序的元素,一个队列装合并后的元素,然后我们取出队头小的一个并出队,然后我们取出队头小的一个并出队,然后把取出的两个元素相加,加入到合并元素的队列中去!具体的我们直接看代码!

我们来看看成功AC的代码吧:

#include<bits/stdc++.h>
using namespace std;
int n;
int a[10010];
queue<int> q1,q2;//用两个队列,方便理解
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++) q1.push(a[i]);
    int ans=0;
    for(int i=1;i<n;i++){
        int x[3];
        for(int j=1;j<=2;j++){//找到队头小的
            if(q2.empty()||!q1.empty()&&q1.front()<q2.front()){
                x[j]=q1.front(); q1.pop();
            }else{
                x[j]=q2.front(); q2.pop();
            }
        }
        ans+=x[1]+x[2];
        q2.push(x[1]+x[2]);
    }
    cout<<ans;
    return 0;
}


相关文章
|
7月前
|
人工智能 自然语言处理 监控
17.1K star!两小时就能训练出专属与自己的个性化小模型,这个开源项目让AI触手可及!
🔥「只需一张消费级显卡,2小时完成26M参数GPT训练!」 🌟「从零构建中文大模型的最佳实践指南」 🚀「兼容OpenAI API,轻松接入各类AI应用平台」
287 1
|
Prometheus 算法 Cloud Native
熔断原理分析与源码解读
熔断原理分析与源码解读
|
JavaScript Java 测试技术
基于ssm+vue.js+uniapp小程序的网络游戏交易平台信息管理系统附带文章和源代码设计说明文档ppt
基于ssm+vue.js+uniapp小程序的网络游戏交易平台信息管理系统附带文章和源代码设计说明文档ppt
123 1
|
Oracle 关系型数据库 MySQL
flink cdc 插件问题之报错如何解决
Flink CDC(Change Data Capture)是一个基于Apache Flink的实时数据变更捕获库,用于实现数据库的实时同步和变更流的处理;在本汇总中,我们组织了关于Flink CDC产品在实践中用户经常提出的问题及其解答,目的是辅助用户更好地理解和应用这一技术,优化实时数据处理流程。
|
架构师 Serverless 云计算
重磅推荐|《Serverless 技术解析与落地》开放下载!
本书由阿里云 Serverless 团队精心打磨,汇集众多一线 Serverless 技术专家经验,从技能角度出发为读者详细拓展 Serverless 知识体系、洞悉当下 Serverless 领域热点知识,掌握 Serverless 架构在各领域的应用、实战案例。从技术理论到方法指导,帮助你打开思路、降低学习成本、精进技术、实现从入门到上手 Serverless 的丝滑进阶。
|
域名解析 网络协议 Linux
如何为linux服务器配置DNS解析?
如何为linux服务器配置DNS解析?
|
机器学习/深度学习 数据处理
训练多个epoch来提高训练模型的准确率
训练多个epoch来提高训练模型的准确率
528 0
|
NoSQL DataX 开发工具
TableStore: 使用Datax将实例A的数据迁移到实例B中
现在我们需要将数据从一个老的实例A迁移到实例B上面,做一下备份,我们打算使用Datax作为我们的数据传输工具,其中用到了otsreader和otswriter。
7149 0
|
JavaScript
TypeScript基础入门 - 类 - 静态属性
转载 TypeScript基础入门 - 类 - 静态属性 项目实践仓库 https://github.com/durban89/typescript_demo.git tag: 1.1.3 为了保证后面的学习演示需要安装下ts-node,这样后面的每个操作都能直接运行看到输出的结果。
1185 0