【华为机试真题 JAVA】找最小数-100

题目描述

第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。

输入描述:

输入有多组数据。 每组输入n，然后输入n个整数对。

输出描述:

输出最小的整数对。

测试用例

示例1

输入

5  
3 3  
2 2  
5 5  
2 1  
3 6

输出

2 1

解题思路

本题属于典型的自定义排序类的问题。

可以尝试定义一个整数对的对象NumberItem，然后针对该对象实现一个比较器：

• 优先比较第一个元素值，如果第一个元素值不等，则按照第一个元素值从小到大进行排序
• 如果两个待比较对象的第一个元素值相等，则按照第二个元素值从小到大进行排序