九度oj 1170

题目描述:

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

输入:

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

输出:

输出最小的整数对。

样例输入:
5  
3 3  
2 2  
5 5  
2 1  
3 6
样例输出:
2 1
来源:

2010年北京邮电大学计算机研究生机试真题

#include<iostream>
#include<algorithm>
using namespace std;
struct A{
       int x;
       int y;
       }list[1001];
       bool cmp(A a,A b)
       {
            if(a.x!=b.x)
            {
            return a.x<b.x;
            }
            else
            {
                return a.y<b.y;
                }
                }
int main()
{
    int n;
    while(cin>>n)
    {
                 int mix=99999999;int miy=99999999;
      for(int i=0;i<n;i++)
      {
              cin>>list[i].x>>list[i].y;}
              sort(list,list+n,cmp);
              cout<<list[0].x<<" "<<list[0].y<<endl;
              }
              }


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值