找最小数——排序

描述

第一行输入一个数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<algorithm>
using namespace std;

struct Num{ //定义结构体
    int x;
    int y;
};

bool cmp(Num a,Num b){  //排序规则
    if(a.x==b.x) return a.y<b.y;
    else return a.x<b.x;

}

int main() {
    int n;
    while (cin >> n) {
        Num num[n];
        for(int i=0;i<n;i++){
            cin>>num[i].x>>num[i].y;
        }
        sort(num,num+n,cmp);  //排序
        cout<<num[0].x<<" "<<num[0].y<<endl;
    }
}