描述
第一行输入一个数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
#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
struct point
{
int x, y;
};
point arr[N];
bool Compare(point a, point b) {
if (a.x == b.x)
return a.y < b.y;
else
return a.x < b.x;
}
int main() {
int n;
while (cin >> n)
{
for (int i = 0; i < n; ++i)
cin >> arr[i].x >> arr[i].y;
sort(arr, arr+n, Compare);
printf("%d %d\n", arr[0].x, arr[0].y);
}
return 0;
}