题目描述
第一行输入一个数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<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
int x,y;
}A[1005];
bool cmp1(node a,node b){
if(a.x==b.x) return a.y<b.y;
else return a.x<b.x;
}
int main(){
int n,flag,t;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d %d",&A[i].x,&A[i].y);
}
t=min_element(A,A+n,cmp1)-A;
printf("%d %d\n",A[t].x,A[t].y);
}
return 0;
}