尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

P1628 合并序列

P1628 合并序列
📅 发布时间:2026/6/20 4:39:41
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int n;priority_queue<string,vector<string>,greater<string>> hp,res;int main()
{cin>>n;while(n--){string s;cin>>s;hp.push(s);}string t;cin>>t;while(!hp.empty()){string s=hp.top();hp.pop();if(s.find(t)==0) res.push(s);}while(!res.empty()){cout<<res.top()<<endl;res.pop();}return 0;
}
堆还可以存储string,而且自动排序,sort都省了,还学会了一个判断是否为前缀的方法,string.find(x,y)第一个参数是字符串,第二个参数是开始位置,默认为0,返回的是匹配成功的位置,find==0就是前缀了

相关新闻

  • 前瞻视野:十大博士留学中介研究与落地方案
  • 2025线上雅思机构测评:留学与职场双驱下,哪款更适配你的提分需求?
  • 微算法科技(NASDAQ:MLGO)以区块链技术重塑信任生态,驱动数字化变革

最新新闻

  • 信息学奥赛解题实战:从“苹果与虫子”问题看条件判断与边界处理
  • Odoo 19会计模块功能:会计资产负债表完整操作指南
  • 厚街企业豆包搜索排名提升秘籍:3步实现AI搜索霸屏的实战教程 - 东莞选校指南
  • (2026新)淮北正规防水补漏公司口碑榜TOP5权威推荐!卫生间/厨房/阳台/屋顶/天花板/地下室渗漏水检测维修攻略-靠谱漏水检测维修师傅推荐 - 安佳防水
  • (2026新)淄博正规防水补漏公司口碑榜TOP5权威推荐!卫生间/厨房/阳台/屋顶/天花板/地下室渗漏水检测维修攻略-靠谱漏水检测维修师傅推荐 - 安佳防水
  • 深入解析MCU串口通信:从SCI寄存器配置到LIN、RS-485实战应用

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号