BUPT-找最小数

题目链接

https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd?tpId=67&tqId=29645&tPage=1&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

题目描述

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

题解:

简单结构体排序

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

 

你可能感兴趣的:(考研机试真题)