输出最小整数对,以第一个数为主键

来源:互联网 发布:结构的刚度矩阵 编辑:程序博客网 时间:2024/06/09 17:10
/*题目描述:第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。输入:输入有多组数据。每组输入n,然后输入n个整数对。输出:输出最小的整数对。样例输入:53 32 25 52 13 6*/#include <stdio.h>#include <iostream>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=-1)    {        int x;        int y;        int min_x;        int min_y;        for(int i=0;i<n;i++)        {            cin>>x>>y;            if(i==0)            {                min_x=x;                min_y=y;            }            else            {                if(x==min_x && y<min_y)                  min_y=y;                else if(x<min_x)                {                    min_x=x;                    min_y=y;                }            }        }        cout<<min_x<<" "<<min_y<<endl;    }    return 0;}

阅读全文
0 0
原创粉丝点击