简单排序

题目描述

Ray又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

输入

第一行是一个整数N，表示数据的组数。每组数据占一行，代表四张卡片上的数字（保证四个数字都不同，且0<数字<10）。

输出

对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔，每组输出数据间空一行，最后一组数据后面没有空行。

样例输入

21 2 3 41 2 3 5

样例输出

1234 1243 1324 1342 1423 14322134 2143 2314 2341 2413 24313124 3142 3214 3241 3412 34214123 4132 4213 4231 4312 43211235 1253 1325 1352 1523 15322135 2153 2315 2351 2513 25313125 3152 3215 3251 3512 35215123 5132 5213 5231 5312 5321

提示经审查，本题中的“从小到大”不是指数值的大小，而是指卡片序号的组合从小到大。例如，输入：9 7 5 8时，第一个输出的数应该是9758，而不是5789
思路：直接设计4个for语句输出即可
#include <iostream>#include <cstdio>using namespace std;int str[5];int main(){    int T;;    scanf("%d",&T);    while(T--)    {   int r=T;        for(int i=1;i<=4;i++)            scanf("%d",&str[i]);         for(int a=1;a<=4;a++){ int num=0;          for(int b=1;b<=4;b++){              if(b!=a)                for(int c=1;c<=4;c++){                        if(c!=b&&c!=a)                        for(int d=1;d<=4;d++){                         if(d!=a&&d!=c&&d!=b){                          num++;                          if(num!=6)                            printf("%d%d%d%d ",str[a],str[b],str[c],str[d]);                         else                            printf("%d%d%d%d",str[a],str[b],str[c],str[d]);                        }                        }                }           } printf("\n");    }  r--;    if(r!=-1)      printf("\n");    }     return 0;}