题解 | #找最小数# 王道机试指南 查找

找最小数

https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd

查找最小值,可以先将 x y 按照升序排序 最后直接输出data[0].x data[0].y

利用C++库中的sort函数

自定义comp参数 ,使得排序满足题意

//2023-4-16
//王道机试指南 查找 https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd?tpId=40&tqId=21530&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
//关于一组数据 就要用结构体定义
#include<iostream>
#include<algorithm>//sort所在头文件 
using namespace std;
struct Data {
    int x;
    int y;
} ;
bool comp(Data m, Data n) {
    if (m.x == n.x)
        return m.y < n.y;
    else
        return m.x < n.x;
}
int main()

{
    int n;
    Data data[1001];
    while (cin >> n) {
        for (int i = 0; i < n; i++)
            cin >> data[i].x >> data[i].y;
        //查找最小值,可以先将 x y 按照升序排序 最后直接输出data[0].x data[0].y
        //输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的
        sort(data, data + n, comp); //comp自定义,以满足要求
        //输出
        cout << data[0].x << ' ' << data[0].y;
    }
    return 0;
}

全部评论

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务