输出最小整数对

Posted zhuobo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了输出最小整数对相关的知识,希望对你有一定的参考价值。

题目描述

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

输入描述:

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

输出描述:

输出最小的整数对。

分析:

根据题意,定义最小的整数对min,每输入一个数对x,y就判断一次,当符合条件
就更新min的值,最后得出min
#include <iostream>

using namespace std;

struct num{
    int x;
    int y;
};

int main(){
    num min;
    int n;
    while(cin >> n) {
        cin >> data[0].x >> data[0].y;
        min.x = data[0].x;
        min.y = data[0].y;
        for(int i = 1; i < n; i++){
            cin >> data[i].x >> data[i].y;
            if(data[i].x < min.x){
                min.x = data[i].x;
                min.y = data[i].y;
            }
            if((data[i].x == min.x) && data[i].y < min.y){
                min.x = data[i].x;
                min.y = data[i].y;
            }
        }
    cout << min.x << " " << min.y << endl;
    }    
     return 0;       
}

以上是关于输出最小整数对的主要内容,如果未能解决你的问题,请参考以下文章

独家华为OD机试 - 整数对最小和(C 语言解题)

ZZNUOJ_C语言1115:数组最小值(完整代码)

求最大整数及其最小下标

近期的刷题

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

C语言程序设计:求n个数的最小公倍数。