1114排序(暴力破解）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int arr[5];

for (int i = 1; i <= 4; i++)

{

cin >> arr[i];

}

//通过分析案例，我们可以看出，这个排序不是字典排序，就是所谓的从小到大的顺序排序

//所以，如果用dfs来写的话，有点绕，我就选择了暴力破解

//观察所得，它每次选择3个元素进行排序，规律是依次将后面的元素去掉。

//那我们根据这一点，就依次去掉这个元素，将剩下的三个元素进行排序

//前两个元素可以通过数组解决，第三个元素通过计算出它的下标来输出

//我这里是从1开始的，1+2+3+4=10，所以我的是 10-i-j-k;

for (int i = 4; i > 0; i--)

{

for (int j = 1; j <= 4; j++)

{

for (int k = 1; k <= 4; k++)

{

if (k != j && j != i && k != i)

{

cout << arr[j] <<" "<< arr[k] <<" "<< arr[10 - i - j - k] << endl;

}

}

}

}

return 0;

}