考研机试——找最小数

题库链接：https://blog.csdn.net/weixin_43905586/article/details/112438701

测试链接：https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd?tpId=67&tqId=29645&tPage=1&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

用时：30分钟

---

分享名言一句

• Freedom is not letting you do whatever you want to but teaching you not to do the things you don't want to do. ——Kant
• 自由不是让你想做什么就做什么，自由是教你不想做什么，就可以不做什么。——康德

---

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 

本题知识点： 数组 模拟 查找

题目描述

第一行输入一个数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

鄙人拙见

1. 找出x中的最小值
2. 将它们存入一个新数组
3. 再从新数组中找出y最小的那个

C++参考代码1.0：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    int num[n][2];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < 2; j++)
        {
            scanf("%d",&num[i][j]);
        }
    }
    int min = 123456789;
    for(int i = 0; i < n; i++)
    {
        if(num[i][0] < min)
        {
            min = num[i][0];
        }
    }
    int count = 0;
    for(int i = 0; i < n; i++)
    {
        if(num[i][0] == min)
        {
            count++;
        }
    }
    int newnum[count][2];
    int t = 0;
     for(int i = 0; i < n; i++)
    {
        if(num[i][0] == min)
        {
            newnum[t][0] = num[i][0];
            newnum[t][1] = num[i][1];
            t++;
        }
    }
    int minmin = 123456789;
    for(int i = 0; i < count; i++)
    {
        if(newnum[i][1] < minmin)
        {
            minmin = newnum[i][1];
        }
    }
    for(int i = 0; i < count; i++)
    {
        if(newnum[i][1] == minmin)
        {
            printf("%d %d",newnum[i][0],newnum[i][1]);
        }
    }
    return 0;
}

尾言：作者水平有限，读者思维无限，若有细节错误请见谅，若有好的想法，欢迎评论区留言。