http://codeforces.com/contest/246/problem/C
题意：
给定n个数，给出k值;n, k (1 ≤ n ≤ 50; 1 ≤ k ≤ ) 求出k个不同的数，这些数是由n个不同的数里面选出来组合成的。这里保证有解，并且n个数不同。
思路：
做CF真心考思维啊，大牛们几分钟秒杀的题目，自己还是没有想出来。自己做的题目数量还是太少。
想暴利搞搞来，一看2^50次方搞个毛啊。。一直没能想出什么好办法来。
赛后一看别人的代码才恍然大悟，注意k的取值，我们是否想到了n + n -1 + n - 2 + ...... + 1是的，解决的关键就在这。
我们把n个数从大到小排序，枚举一下组合中数的个数i，然后用i - 1个能组合出来的最大值分别于其余的数组和，这样组和出来的数肯定不同而且是递增。而且最大我们能够得到n + n -1 + ... + 1 个数，所以满足条件。
关键在于从小到大的顺序的吧可能的组和输出....思维啊...
By E_star, contest: Codeforces Round #151 (Div. 2), problem: (C) Beauty Pageant, Accepted, #
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
#define CL(a,num) memset((a),(num),sizeof(a))
#define iabs(x) ((x) > 0 ? (x) : -(x))
#define Min(a,b) (a) > (b)? (b):(a)
#define Max(a,b) (a) > (b)? (a):(b)
#define ll long long
#define inf 0x7f7f7f7f
#define MOD 1073741824
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1
#define pi acos(-1.0)
#define test puts("<------------------->")
#define maxn 100007
#define M 107
#define N 57
using namespace std;
//freopen("din.txt","r",stdin);
int n,k;
int a[N],b[N];
int main()
{
int i,j;
while (~scanf("%d%d",&n,&k))
{
for (i = 0; i < n; ++i)
{
scanf("%d",&a[i]);
b[i] = a[i];
}
sort(a,a + n); sort(b,b + n);
reverse(b,b + n);
for (i = 1; i <= n; ++i)
{
int tmp = n - i + 1;
int r = 0;
while (tmp)
{
printf("%d",i);
for (j = 0; j < i - 1; ++j) printf(" %d",b[j]);
printf(" %d",a[r]); r++;
printf("\n");
tmp--;
k--;
if (k == 0) break;
}
if (k == 0) break;
}
}
return 0;
}