201709-2 公共钥匙盒

简介: 201709-2 公共钥匙盒

201709-2 公共钥匙盒

  • C++
  • 总结


本题链接201709-2 公共钥匙盒

本博客给出本题截图

3.png

C++

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n, m;
int q[N];
struct Op
{
    int tm, type, id;
    bool operator< (const Op& t) const
    {
        if (tm != t.tm) return tm < t.tm;
        if (type != t.type) return type > t.type;
        return id < t.id;
    }
}op[N * 2];
int main()
{
    cin >> n >> m;
    int k = 0;
    while (m -- )
    {
        int id, start, len;
        cin >> id >> start >> len;
        op[k ++ ] = {start, 0, id};
        op[k ++ ] = {start + len, 1, id};
    }
    sort(op, op + k);
    for (int i = 1; i <= n; i ++ ) q[i] = i;
    for (int i = 0; i < k; i ++ )
    {
        int id = op[i].id;
        if (!op[i].type)
        {
            for (int j = 1; j <= n; j ++ )
                if (q[j] == id)
                {
                    q[j] = 0;
                    break;
                }
        }
        else
        {
            for (int j = 1; j <= n; j ++ )
                if (!q[j])
                {
                    q[j] = id;
                    break;
                }
        }
    }
    for (int i = 1; i <= n; i ++ )
        cout << q[i] << ' ';
    return 0;
}

总结

水题,不解释

目录
相关文章
|
Oracle 关系型数据库 Linux
Linux下 su命令与su - 命令有什么区别?
Linux下 su命令与su - 命令有什么区别?
329 0
|
数据可视化 前端开发 JavaScript
前端框架与库-D3.js数据可视化基础
【7月更文挑战第21天】D3.js是Web开发中创建动态、交互图表的利器,适用于从基础条形图到复杂地理热力图的广泛需求。核心概念涉及数据绑定至DOM,支持动态更新。初学者常遇难题包括不当数据绑定、选择器误用、过渡动画过量及坐标轴配置失误。避免策略需善用`.data()`, `.enter().append()`, `.exit().remove()`管理数据,熟知选择器差异,适度应用`.transition()`, 并精准设定坐标轴。示例条形图代码展示了数据绑定至`&lt;rect&gt;`元素的过程,奠定基础,助你进阶复杂项目。
306 4
|
11月前
|
SQL
SELECT DISTINCT
【11月更文挑战第02天】
223 1
|
关系型数据库 Java MySQL
从0开始部署阿里云服务器(萌新必看)
搭建阿里云服务器涉及购买、控制台介绍及配置。购买时可选择免费试用或直接购买,根据需求选择计费方式和地区。在服务器控制台,可找到实例并进行远程连接。配置包括Java环境,卸载OpenJDK,下载安装Java,配置环境变量。接着配置Tomcat,下载对应版本,解压并启动,确保防火墙允许8080端口。最后配置MySQL,安装,设置密码,更新远程访问权限。整个过程旨在提供一个基础的云服务器配置指南。
2595 1
|
Linux C语言 计算机视觉
OpenIN2 Linux 编译OpenCV 报错undefined reference to `xxx@xxx‘
OpenIN2 Linux 编译OpenCV 报错undefined reference to `xxx@xxx‘
404 0
OpenIN2 Linux 编译OpenCV 报错undefined reference to `xxx@xxx‘
|
SQL 存储 分布式计算
从零搭建企业大数据分析和机器学习平台-技术栈介绍(三)
从零搭建企业大数据分析和机器学习平台-技术栈介绍(三)
393 0
|
SQL 分布式计算 大数据
解析大数据基准测试——TPC-H or TPC-DS
随着开源Hapdoop、Map/Reduce、Spark、HDFS、HBASE等技术的商用化,大数据管理技术得到了突飞猛进的发展。一般来说,大数据具有3V特性,即Volume(海量)、Velocity(高速)和Variety(多样)[1]。
3841 0
|
4天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!