ny-336-D的小L

xiaoxiao2021-02-28  311

D的小L

时间限制: 4000 ms  |  内存限制: 65535 KB 难度: 2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 ),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了 ,,,聪明的你能帮匡匡解围吗? 输入 第一行输入一个数N(0<N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10) 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。 样例输入 2 2 3 样例输出 12 21 123 132 213 231 312 321 #include<iostream> #include<algorithm> using namespace std; void permutation(string s) { do { cout<<s<<endl; }while(next_permutation(s.begin(),s.end())); } int main() { int T; cin>>T; while(T--) { int n; string a; cin>>n; for(int i=1;i<=n;i++) { a+=i+'0'; } permutation(a); } return 0; }
转载请注明原文地址: https://www.6miu.com/read-50884.html

最新回复(0)