考古问题

【编程题目 |200分】考古问题 【2021 H2, 2022 Q1,Q2 考试题 2024 Q1考试题 C卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

a b c

输出

abc

acb

bac

bca

cab

cba

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

a b a

输出

aab

aba

baa

代码实现

C++

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<string> nums(n);
    for (int i = 0; i < n; i++)
        cin >> nums[i];
    sort(nums.begin(), nums.end());

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

剩余50%内容，购买单篇文章或订阅会员后查看

Python

while 1:
    try:
        chars = input().split()

        dp = []

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let n = Number(readline()); 
let strs = readline().split(" "); 

var list = [];

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接