UVa 10098 - Generating Fast

最新推荐文章于 2020-07-27 19:43:35 发布

原创最新推荐文章于 2020-07-27 19:43:35 发布 · 678 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #UVa

UVa 同时被 2 个专栏收录

198 篇文章

订阅专栏

Brute Force

26 篇文章

订阅专栏

本文介绍了一种简单高效的算法用于生成UVa10098题目要求的字符串序列，通过使用C++的STL库，实现字符串排序和全排列输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门UVa 10098 - Generating Fast

一看这标题我就知道能水过。果然。

题意大家肯定都看得懂，不说了。

又是偷懒的做法。。

UVa挂了，不过应该没错。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n;
    cin >> n;
    while (n--)
    {
        string str;
        cin >> str;
        sort(str.begin(), str.end());
        cout << str << endl;
        while (next_permutation(str.begin(), str.end()))
            cout << str << endl;
        cout << endl;
    }
    return 0;
}