C语言实验——排列

C语言实验——排列
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。
Input
4个整数。
Output
所有排列，输出顺序见样例。
Example Input

1 2 3 4

Example Output

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1
1 3 4
1 4 3
3 1 4
3 4 1
4 1 3
4 3 1
2 3 4
2 4 3
3 2 4
3 4 2
4 2 3
4 3 2

Hint

Author
ZJGSU

思考：
看到这题目，第一反应就是三个for循环……
然后代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a[12];
   for(int i=1;i<=4;i++)
   cin>>a[i];
  for(int i=1;i<=3;i++)
  {
    for(int j=1;j<=3;j++)
    {
      for(int k=1;k<=3;k++)
      {
        if(k!=i&&i!=j&&j!=k)
        cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<endl;
      }
    }
  }
    return 0;
}

写完后发现，咦，样例不是这样的啊？！……（读题一定要认真，这要是比赛的话，既花费时间，又做不对题目！）
然后，想了好久，结果，直接输出吧……

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[12];
    for(int i=1; i<=4; i++)
        cin>>a[i];
    cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
    cout<<a[1]<<" "<<a[3]<<" "<<a[2]<<endl;
    cout<<a[2]<<" "<<a[1]<<" "<<a[3]<<endl;
    cout<<a[2]<<" "<<a[3]<<" "<<a[1]<<endl;
    cout<<a[3]<<" "<<a[1]<<" "<<a[2]<<endl;
    cout<<a[3]<<" "<<a[2]<<" "<<a[1]<<endl;
    cout<<a[1]<<" "<<a[2]<<" "<<a[4]<<endl;
    cout<<a[1]<<" "<<a[4]<<" "<<a[2]<<endl;
    cout<<a[2]<<" "<<a[1]<<" "<<a[4]<<endl;
    cout<<a[2]<<" "<<a[4]<<" "<<a[1]<<endl;
    cout<<a[4]<<" "<<a[1]<<" "<<a[2]<<endl;
    cout<<a[4]<<" "<<a[2]<<" "<<a[1]<<endl;
    cout<<a[1]<<" "<<a[3]<<" "<<a[4]<<endl;
    cout<<a[1]<<" "<<a[4]<<" "<<a[3]<<endl;
    cout<<a[3]<<" "<<a[1]<<" "<<a[4]<<endl;
    cout<<a[3]<<" "<<a[4]<<" "<<a[1]<<endl;
    cout<<a[4]<<" "<<a[1]<<" "<<a[3]<<endl;
    cout<<a[4]<<" "<<a[3]<<" "<<a[1]<<endl;
    cout<<a[2]<<" "<<a[3]<<" "<<a[4]<<endl;
    cout<<a[2]<<" "<<a[4]<<" "<<a[3]<<endl;
    cout<<a[3]<<" "<<a[2]<<" "<<a[4]<<endl;
    cout<<a[3]<<" "<<a[4]<<" "<<a[2]<<endl;
    cout<<a[4]<<" "<<a[2]<<" "<<a[3]<<endl;
    cout<<a[4]<<" "<<a[3]<<" "<<a[2]<<endl;
    return 0;
}

……好麻烦啊，有更简单的吗？？？？

#include<stdio.h>

void p(int x, int y, int z)
{
printf("%d %d %d\n", x, y, z);
printf("%d %d %d\n", x, z, y);
printf("%d %d %d\n", y, x, z);
printf("%d %d %d\n", y, z, x);
printf("%d %d %d\n", z, x, y);
printf("%d %d %d\n", z, y, x);
}
int main(void)
{
int a, b, c, d;
scanf("%d %d %d %d", &a, &b, &c, &d);
p(a, b, c);
p(a, b, d);
p(a, c, d);
p(b, c, d);
return 0;
}

还能更简单吗？
等待中……