最小字符串

简介: 最小字符串

【问题描述】


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


【输入格式】


第一行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;
}
相关文章
|
6月前
|
人工智能 运维 Serverless
Serverless GPU:助力 AI 推理加速
Serverless GPU:助力 AI 推理加速
270 1
|
10月前
|
关系型数据库 MySQL PHP
PHP与MySQL动态网站开发实战指南####
本文深入探讨了PHP与MySQL在动态网站开发中的应用实践,通过具体案例解析如何高效结合这两大技术构建数据驱动的Web应用。文章将涵盖环境搭建、基础语法回顾、数据库设计与操作、用户注册与登录系统实现等关键步骤,旨在为开发者提供一个从零到一的项目实战路径,展示PHP与MySQL协同工作的强大能力。 ####
vcpkg安装软件包时自定义编译选项
vcpkg安装软件包时自定义编译选项
827 0
|
JavaScript
vue非单文件组件的使用
vue非单文件组件的使用
116 0
|
SQL 关系型数据库 MySQL
MySQL外键约束行为解析:CASCADE, NO ACTION, RESTRICT, SET NULL
MySQL外键约束行为解析:CASCADE, NO ACTION, RESTRICT, SET NULL
1668 0
|
算法 C++ Python
map的使用(C++)
map的使用(C++)
203 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详解
找到本地的exe文件并打开
找到本地的exe文件并打开
|
机器学习/深度学习 编解码 算法
全新池化方法AdaPool | 让ResNet、DenseNet、ResNeXt等在所有下游任务轻松涨点(一)
全新池化方法AdaPool | 让ResNet、DenseNet、ResNeXt等在所有下游任务轻松涨点(一)
440 0
|
JSON 安全 前端开发
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)
949 0
【BP靶场portswigger-客户端16】测试WebSockets安全漏洞-3个实验(全)