试用快速排序法对n对数排序,排序规则为:按照第一个数的升序排序,如果第一个数相等就按照第二个数的升序排序。
第一行输入一个整数n(1≤n≤100 000)。 接下来n行每行输入一对整数ai,bi(1≤ai,bi≤10 000)。
按照升序输出所有整数对。
4 2 4 1 3 1 2 2 3
1 2 1 3 2 3 2 4