找最小数

最新推荐文章于 2022-11-29 19:18:38 发布

liff_lee

最新推荐文章于 2022-11-29 19:18:38 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++ 牛客网刷题北航复试机试

本文链接：https://blog.csdn.net/m0_38103546/article/details/79598144

牛客网刷题同时被 3 个专栏收录

55 篇文章

订阅专栏

c++

43 篇文章

订阅专栏

北航复试机试

4 篇文章

订阅专栏

本文介绍了一个寻找二维坐标中x最小且在x相等时y也最小的整数对的算法问题。通过C++实现，利用结构体存储坐标，并定义比较函数进行排序，最终输出符合条件的最小坐标对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1秒空间限制：65536K 热度指数：2581

算法知识视频讲解

题目描述

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

输入描述:

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

输出描述:

输出最小的整数对。

示例1

输入

输出

2 1

#include<iostream>
#include<algorithm>
using namespace std;
struct S
{
	int x;
	int y;
}arr[1000];
bool cmp(S a, S b)
{
	if (a.x!=b.x)
	{
		return a.x < b.x;
	}
	else
	{
		return a.y < b.y;
	}
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i].x >> arr[i].y;
	}
	sort(arr, arr + n, cmp);
	cout << arr[0].x << " " << arr[0].y << endl;
	system("pause");
	return 0;
}