官解的方法二就是这篇博客（注意要先将\(a\)从小到大排序），补充一下，博客中说当\(a_j-j+1<0\)时，我们就找第\(j-a_j\)列的那个房子即可我在做的时候，也想到了逐个构造的方法，然而我在构造新的一列时，却总是想让这一列的房子与前一列的房子来配对，事实证明，我们构造的时候不要拘泥于数学归纳