小朋友学OJ 1063:精挑细选

作者 : 开心源码 本文共998个字,预计阅读时间需要3分钟 发布时间: 2022-05-12 共77人阅读

题目:
http://oj.jzxx.net/problem.php?id=1063

解法一:用sort函数

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct tube     // 结构体名称{    int len;    // 长度    int dia;    // 直径    int code;   // 编号}t[1007];       // 数组名称bool cmp(struct tube a, struct tube b){    if(a.len != b.len)    {        return a.len > b.len; // 从大到小    }    else    {        if(a.dia != b.dia)        {            return a.dia < b.dia; // 从小到大        }        else        {            return a.code > b.code; // 从大到小        }    }}int main(){    int n;    scanf("%d", &n);    for(int i = 0; i < n; i++)    {        scanf("%d %d %d",&t[i].len, &t[i].dia, &t[i].code);    }    sort(t, t + n, cmp);    printf("%d\n", t[0].code);    return 0;}

解法二:不用sort函数

#include <stdio.h>struct stu{    int length;    int width;    int num;};int main(){    int m, i, mx = 0;    struct stu a[1003];    scanf("%d",&m);    for(i = 0; i <  m; i++)    {        scanf("%d %d %d", &a[i].length, &a[i].width, &a[i].num);    }    for(i = 0; i < m; i++)    {        if((a[i].length > a[mx].length) ||           (a[i].length == a[mx].length && a[i].width < a[mx].width) ||           (a[i].length == a[mx].length && a[i].width == a[mx].width && a[i].num > a[mx].num))        {            mx = i;        }    }        printf("%d\n", a[mx].num);        return 0;}

机器学习交流QQ群:658291732
TopCoder & Codeforces & AtCoder交流QQ群:648202993
更多内容请关注微信公众号

wechat_public_header.jpg

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 小朋友学OJ 1063:精挑细选

发表回复