B4069 [GESP202412 四级] 字符排序

发布时间:2026/11/19 5:40:36

B4069 [GESP202412 四级] 字符排序 题目来源https://www.luogu.com.cn/problem/B4069题目背景对应的选择、判断题试题 - GESP 202412 C 四级 - 洛谷有题题目描述小杨有 n 个仅包含小写字母的字符串 s1​,s2​,…,sn​小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t。小杨希望最后构成的字符串 t 满足假设 ti​ 为字符串 t 的第 i 个字符对于所有的 ji 均有 tj​≤ti​。两个字符的大小关系与其在字母表中的顺序一致例如 egps。小杨想知道是否存在满足条件的字符串排列顺序。输入格式第一行包含一个正整数 T代表测试数据组数。对于每组测试数据第一行包含一个正整数 n含义如题面所示。之后 n 行每行包含一个字符串 si​。输出格式对于每组测试数据如果存在满足条件的排列顺序输出一行一个1否则输出一行一个 0。输入输出样例输入 #13 3 aa ac de 2 aac bc 1 gesp输出 #11 0 0说明/提示样例解释对于第一组测试数据一种可行的排列顺序为 aaacde构成的字符串 t 为 aaacde满足条件。对于全部数据保证有 1≤T,n≤100每个字符串的长度不超过 10。这是一道灵活的贪心排序题我们运用贪心的思想先将每个字符串按照字典序顺序自动排好序在组合在一起根据题目的判断条件判断就好了还蛮简单水。下面看代码题目代码#includebits/stdc.h using namespace std; string a[101]; int main(){ int t; cint; while(t--){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,a1n); string ss; for(int i1;in;i) ssa[i]; bool p0; for(int i0;iss.size()-1;i){ if(ss[i]ss[i1]) { cout0endl; p1; break; } } if(p0) cout1endl; } return 0; }点赞破十五更排序第三期不点也更。
延伸阅读

更多相关文章

2026/11/18 19:04:30

python环境|conda安装和使用(1)

python环境|conda安装和使用(1) 简述Anaconda和Miniconda安装步骤(Miniconda)conda-forge仓库配置调整conda-forge仓库配置镜像环境变量配置 python环境|conda安装和使用(1) 简述 Conda 是一个通用的包管理系统和环境管理系统,不限于 Python(也能管理…

2026/11/17 12:02:10

面波处理方法-每日实验log

6/16/2026 今天调试了MCCFJ代码,对10炮被动源模拟数据进行频散谱计算。拿到了SWAPS代码,用来进行互相关和频散谱计算。任务:实现批处理台针对,转为python,加numba库。 今天跑了一下但没有完全跑通,因为有些…

2026/11/19 21:15:47

OpenClaw本地AI Agent部署指南:Python 3.11.9+Ollama+Qwen2.5全流程实操

1. 项目概述:这不是一个“软件安装”,而是一次AI Agent工作流的本地化落地实践OpenClaw不是传统意义上的桌面程序,它本质上是一个开源的、面向开发者与技术型用户的AI Agent框架——你可以把它理解成一个“可编程的智能体操作系统”。它不直接…

2026/11/20 0:30:43

低压电工证题目三内部消息怎么考才能过?怕考不过白交培训费

低压电工证题目三内部消息怎么考才能过?怕考不过白交培训费 你是不是正盯着手机屏幕上的“低压电工证题目三”这几个字,心里直打鼓?怕考不过白交培训费,怕浪费时间和金钱,更怕证书到手后发现根本用不上。其实你不是一个人,很多像你一样的…

2026/11/20 0:30:43

打桩工 特种工复审延期怎么办理

打桩工特种工证跨省转过来?考前押题怎么用最省心 之前考的证在外省能不能转过来?这个问题,我身边不少打桩工、特种工朋友都问过。我自己也经历过从河南到浙江换工地的情况,那会儿就是拿着老家的特种作业操作证,结果到了新地方被告知不能直接上岗,还被要…

2026/11/20 0:30:43

打桩工 特种工到期换证流程

打桩工特种工通过率揭秘:怕考不过白交培训费?真相来了 怕考不过白交培训费?打桩工特种工考试真的有那么难吗?其实你只是选错了培训机构和备考方法。今天就用三门峡某房建项目的真实案例,带你揭开打桩工特种工考试的 通过率揭秘…

2026/11/20 0:30:43

电工证焊工证要面审吗官方回应来了

电工证焊工证要面审吗官方回应来了 怕考不过白交培训费?最近不少郑州房建工程的朋友都问:“电工证焊工证要面审吗?官方回应到底是什么?”别急,今天咱们就来掰扯清楚,讲讲这两个证书到底要不要面审,以及背后的真相。…

2026/11/20 0:30:43

强电工证是什么?值不值得考?实操考试心里没底怕挂科别慌

强电工证是什么?值不值得考?实操考试心里没底怕挂科别慌 实操考试心里没底怕挂科?强电工证到底是什么?值不值得考?这是很多准备报考特种作业操作证的小伙伴最关心的问题。特别是从事电力行业的商丘劳务班组负责人,更需要了解强电工证的真正价值和报考后…

2026/11/20 0:25:35

小白拿到电工证怎么报?上岗必备全攻略别再被中介坑

小白拿到电工证怎么报?上岗必备全攻略别再被中介坑 你是不是正纠结电工证怎么报?担心被中介坑?别急,我这有真实经历和避坑指南,看完你也能顺利拿到电工证,上岗必备的技能和证书都搞定了。 电工证到底有什么用?别被忽悠了 电工证…

2026/11/19 22:14:34

电工证考试口诉怎么准备值不值得考

电工证考试口诉怎么准备值不值得考 实操考试心里没底怕挂科,这是大多数准备考电工证的人心里最真实的感受。尤其是面对【电工证考试口诉】环节,很多人不知道该怎么准备,甚至担心自己说不好就被淘汰。其实,只要掌握方法, 值不值得考…

2026/11/18 21:55:23

桑植县考电工证千万别踩坑!报名全流程教你避坑

桑植县考电工证千万别踩坑!报名全流程教你避坑 你是不是也遇到过这种情况:想考个电工证,但不知道从哪儿下手,怕被中介坑,怕花冤枉钱,更怕考了证还不能用?别急,这正是你该看这篇文章的原因。在桑植县考电工证,确实有很多人被坑过,但只要你知道流程、…

2026/11/20 0:00:30

电力电缆制作特种证过期了怎么复审?郑州报考避坑指南全解析

电力电缆制作特种证过期了怎么复审?郑州报考避坑指南全解析 证书过期了不知道怎么复审延期?作为一名在郑州从事电力电缆制作特种作业多年的项目管理员,我亲身经历过证书过期后被责令停工的尴尬场面。那天,我在平顶山某工地进行电缆敷设作业时,被当地应急…

2026/11/20 0:00:30

葫芦岛考低压电工证过期怎么复审?考前押题帮你稳过

葫芦岛考低压电工证过期怎么复审?考前押题帮你稳过 证书过期了不知道怎么复审延期,耽误工作还影响收入?别急,今天就给你讲讲葫芦岛考低压电工证的有效期、复审流程,还有考前押题怎么用,保证你少走弯路。 低压电工证有效期与复审规则…

2026/11/20 0:00:30

济阳从哪里学电工证良心建议:怕考不过白交培训费?看完这篇全明白

济阳从哪里学电工证良心建议:怕考不过白交培训费?看完这篇全明白 你是不是也担心,花了钱去学电工证,结果考试还是不过,白白浪费时间和金钱?特别是济阳这边,培训机构多得是,但真正靠谱的又有几个?今天我就来给你掏心窝子,讲讲济阳从哪里学电工证的良…

2026/11/18 12:37:05

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/19 17:18:32

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑