归纳法之找1-1映射

f|A，寻找A的子集S，使得f|S是1-1映射

首先知道f|A时：

f是1-1映射<=>f是单射<=>f是满射

然后再归纳：

若已知P(n-1)（f作用在n-1个元素的集合中，求解的办法），那么

在P(n)时，观察所有元素的原象，若所有像都有原象，则f作用在这个n个元素集合An是满射，故1-1映射，并且S=An；

否则，若存在像Xi无原象，则f作用在An上一定不是1-1，问题的解一定在f | (An-{Xi})中，而这个(n-1)规模的问题按照归纳假设是已知的P(n-1)。

思路清楚了，如何表示集合是很灵活的（很难选择），其实有更好的想法，下面是实现：

因为解的关键是消除原象数=0的像，所以可以

令c[i]代表像Xi的原象个数；一趟扫描后O(n)获得c[]数组值并把值为0的i入队；

把0值的j出队，令c[f(j)]自减1，若为零，将f(j)入队，直到队空。

最后剩下的，c[k]不为0的k们，就组成了S集合。