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

找最小数

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;
}

全部评论

相关推荐

程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
10-30 16:31
重庆大学 Java
代码飞升_不回私信人...:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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