最小字符串

简介: 最小字符串

【问题描述】


给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。


【输入格式】


第一行T,表示有T组数据。

接下来T组数据

每组第一行一个正整数n,表示字符串个数。

接下来n行,每行一个字符串(长度不超过100)。


【输出格式】


T行,每行一个字符串。


【样例输入】


1

3

a

b

c


【样例输出】


abc


【参考代码】

#include <bits/stdc++.h>
using namespace std;
bool cmp(string const s1, string const s2) {
    return s1 + s2 < s2 + s1;
}
int main() {
    ios::sync_with_stdio(false);
    int t;
    cin >> t;
    while (t--) {
        vector<string> vec;
        int n;
        cin >> n;
        while (n--) {
            string temp;
            cin >> temp;
            vec.push_back(temp);
        }
        sort(vec.begin(), vec.end(), cmp);
        for (vector<string>::iterator it = vec.begin(); it != vec.end(); it++) {
            cout << *it;
        }
        cout << endl;
    }
    return 0;
}
相关文章
|
7月前
|
人工智能 运维 Serverless
Serverless GPU:助力 AI 推理加速
Serverless GPU:助力 AI 推理加速
319 1
|
11月前
|
关系型数据库 MySQL PHP
PHP与MySQL动态网站开发实战指南####
本文深入探讨了PHP与MySQL在动态网站开发中的应用实践,通过具体案例解析如何高效结合这两大技术构建数据驱动的Web应用。文章将涵盖环境搭建、基础语法回顾、数据库设计与操作、用户注册与登录系统实现等关键步骤,旨在为开发者提供一个从零到一的项目实战路径,展示PHP与MySQL协同工作的强大能力。 ####
vcpkg安装软件包时自定义编译选项
vcpkg安装软件包时自定义编译选项
875 0
|
SQL 关系型数据库 MySQL
MySQL外键约束行为解析:CASCADE, NO ACTION, RESTRICT, SET NULL
MySQL外键约束行为解析:CASCADE, NO ACTION, RESTRICT, SET NULL
1788 0
|
机器学习/深度学习 存储 人工智能
大语言模型的预训练[3]之Prompt Learning:Prompt Engineering、Answer engineering、Multi-prompt learning、Training strategy详解
大语言模型的预训练[3]之Prompt Learning:Prompt Engineering、Answer engineering、Multi-prompt learning、Training strategy详解
大语言模型的预训练[3]之Prompt Learning:Prompt Engineering、Answer engineering、Multi-prompt learning、Training strategy详解
|
算法 C++ Python
map的使用(C++)
map的使用(C++)
240 0
|
消息中间件 存储 缓存
性能基础之大型网站技术架构模式
【2月更文挑战第15天】性能基础之大型网站技术架构模式
223 3
性能基础之大型网站技术架构模式
|
缓存 NoSQL Java
【Redis系列笔记】Redis入门
本文介绍了Redis常用命令,以及SpringBoot集成Spring Data Redis和Spring Cache。Spring Data Redis 提供了对 Redis 的操作方法,而 Spring Cache 则提供了基于注解的缓存功能,可以方便地将方法的返回值缓存到 Redis 中,以提高性能和减少对数据源的访问次数。这样的集成可以帮助开发者更便捷地利用 Redis 来管理应用程序的数据和缓存。
299 4
|
机器学习/深度学习 编解码 算法
全新池化方法AdaPool | 让ResNet、DenseNet、ResNeXt等在所有下游任务轻松涨点(一)
全新池化方法AdaPool | 让ResNet、DenseNet、ResNeXt等在所有下游任务轻松涨点(一)
450 0
|
JSON 安全 前端开发
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)
1009 0
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)