整数分解为2的幂这题非常厉害，建议认真看下去虽然我讲的也不好。首先肯定先想到的是多重背包，可以把每个次幂当作物品，然后套板子。但是这题有\(O(n)\)复杂度的做法，我们想如果一个数\(i\)是奇数，那他只能由\((i-1)+1\)转化过来（2的幂次只有1是奇数），那方案数就是\(i-1\)的方案

1.题目描述?TimeLimit:1000msMemoryLimit:256mb查找一个数组的第K小的数，注意同样大小算一样大。如213452第三小数为3。输入输出格式输入描述:输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。输出描述:输出第k小的整数。输入输出样例输