当前位置: 首页 > article >正文

2024/2/3 备战蓝桥杯 4-2 排序

目录

错误票据

0错误票据 - 蓝桥云课 (lanqiao.cn)

奖学金

0奖学金 - 蓝桥云课 (lanqiao.cn)


错误票据

0错误票据 - 蓝桥云课 (lanqiao.cn)

特点:不知道每一行要输入的数字有多少个,一共要输入n行数字

可以这样写:

for(int i = 0;i < n;i ++)
    {
        int x;
        while(std::cin >> x)
        {
            a.push_back(x);
            if(std::cin.get()=='\n')
                break;
        }
    }

完整代码:

#include <bits/stdc++.h>
#define int long long
const int N = 1e5+10;
std::vector<int> a;
std::set<int> s;
signed main()
{
    int n,len=0;
    std::cin >> n;
    int k = 0;
    for(int i = 0;i < n;i ++)
    {
        int x;
        while(std::cin >> x)
        {
            a.push_back(x);
            if(std::cin.get()=='\n')
                break;
        }
    }
    std::sort(a.begin(),a.end());
//    for(int i = 0;i < a.size();i ++)
//    {
//        std::cout<<a[i]<<" ";
//    }
    int duan=0,chong=0;
    for(int i = 1;i < a.size();i ++)
    {
        if(a[i]-a[i-1]==2)
        {
            duan=a[i]-1;
        }
        int x=a[i];
        if(s.find(x)==s.end())
        {
            s.insert(x);
        }
        else if(s.find(x)!=s.end())
        {
            chong=x;
        }
    }
    std::cout<<duan<<" "<<chong;
    return 0;
}

奖学金

0奖学金 - 蓝桥云课 (lanqiao.cn)

思路:结构体排序,满足返回true,不满足返回false

完整代码:

#include <bits/stdc++.h>
#define int long long
struct node
{
    int xh;
    int yw;
    int sx;
    int yy;
    int sum;
};
std::vector<node> a;
bool cmp(node &a1,node &a2)
{
    if(a1.sum>a2.sum) return true;
    else if(a1.sum<a2.sum) return false;
    else if(a1.yw>a2.yw) return true;
    else if(a1.yw<a2.yw) return false;
    else if(a1.xh<a2.xh) return true;
    else if(a1.xh>a2.xh) return false;
    else return false;
}
signed main()
{
    int n;
    std::cin >> n;
    for(int i = 0;i < n;i ++)
    {
        int x,y,z;
        std::cin >> x >> y >> z;
        a.push_back({i+1,x,y,z,x+y+z});
    }
    std::sort(a.begin(),a.end(),cmp);
    for(int i = 0;i < 5;i++)
    {
        std::cout<<a[i].xh<<" "<<a[i].sum<<"\n";
    }
    return 0;
}


http://www.kler.cn/a/226865.html

相关文章:

  • coxph 回归模型建立: an id statement is required for multi-state models
  • Cmake编译Opencv3.3.1遇到有些文件无法下载的错误解决:
  • Echarts+Vue 首页大屏静态示例Demo 第三版
  • C++枚举算法(2)
  • 幻兽帕鲁专用服务器延迟高怎么解决?
  • ADB的配置和使用及刷机root
  • ffmpeg 输入文件,输入出udp-ts 指定pid
  • MySQL中的视图与索引
  • C#用正则表达式验证格式:电话号码、密码、邮编、手机号码、身份证、指定的小数点后位数、有效月、有效日
  • shell中脚本参数传递的两种方式
  • 海康威视有插件、无插件播放;webrtc直播;西瓜视频播放器;mpegts.js直播;flvjs直播
  • HSRP配置指南
  • HiveSQL题——collect_set()/collect_list()聚合函数
  • [UI5 常用控件] 05.FlexBox, VBox,HBox,HorizontalLayout,VerticalLayout
  • 使用Arcgis对欧洲雷达高分辨率降水数据重投影
  • Vue中的常用指令
  • 【讲座分享】| 复旦大学张奇教授——《自然语言发表论文如何打怪升级?NLP顶会论文发表》
  • webrtc mediasoup sctp 起什么作用? 用来传输什么数据
  • C语言——R/预处理详解
  • 【从零开始的rust web开发之路 四】rust语言tokio异步使用redis教程