Sort NOIp2008 dual-stack solution to a problem

In fact this question is not simple, but because the data is really like water, like Hukou Waterfall, it gives the illusion seems very simple, 90% of the online explanations are wrong ......

---