玩命加载中 . . .

找最小数


http://t.cn/E9gekWa

描述

第一行输入一个数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;
}

文章作者: Jack Tim
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Jack Tim !
评论
  目录