【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

文章目录

  • 蓝桥杯
    • 排个序
    • 图书管理员
    • 错误票据
    • 分数线划定

蓝桥杯

排个序

题目标签:冒泡排序 题目编号:1264

排个序

在这里插入图片描述
在这里插入图片描述

  我们尝试对数组a中的元素进行重新排序,以满足特定的条件。具体来说,它试图将数组a排序为升序,但有一个额外的约束:对于任何相邻的元素a[i]和a[i+1],如果a[i] > a[i+1],那么p[i]必须小于p[i+1]。 如果不能满足这个条件,程序会输出"NO",否则会输出"YES"。

#include <iostream>
using namespace std;int a[1010]={0},p[1010]={0};
int o[1010][1010]={0};int main()
{int n,m;cin>>n>>m;//对数组a中输入数据for(int i=1;i<=n;i++){cin>>a[i];//cout<<a[i]<<" ";}//对数组p中输入数据for(int i=1;i<=m;i++){cin>>p[i];o[p[i]][p[i]+1]=1;//辅助数组,用二维数组o来标记数组a中的p[i]和p[i]+1是否可以交换//cout<<p[i]<<" ";//cout<<o[p[i]][p[i]+1]<<" ";}for(int i=1;i<=n;i++)//冒泡排序{for(int j=1;j<n;j++){if(a[j]>a[j+1])//如果是升序就需要我们进行交换{if(o[j][j+1]==1)//判断上面的数组中的数是否可以交换->即数组p中是否有a[j][j+1]的下标{               //这里是否有数组a[j][j+1]的下标,使用了二维数组o[][]代替swap(a[j],a[j+1]);//交换}else{cout<<"NO";//如果无法交换,就说明有递增序列return 0;}}}}cout<<"YES";return 0;
}

  

图书管理员

题目标签:快速排序 题目编号:344

图书管理员

在这里插入图片描述
在这里插入图片描述

  这里的sort排序的作用就是为了将所有的图书进行降序处理,找到的第一个符合条件的图书就是我们所需要的最小的图书编码。

  reader[i] 是读者的需求码,len[i] 是这个需求码的长度(比如读者输入的需求码是123,长度是3,那么这个需求码就被视为123)。程序通过将需求码与书的编号进行比较(使用取模运算)来查找匹配的书。例如,如果一本书的编号是11123,而一个读者的需求码是123,长度是3,那么这本书就是匹配的(因为11123%1000=123)。

#include <iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;int main()
{int n,q;cin>>n>>q;//有n本书,q个读者vector<int> book(n);//n本书存放在book中vector<int> len(q);//读者的需求码的长度vector<int> reader(q);//读者的需求码for(int i=0;i<n;i++){cin>>book[i];}for(int i=0;i<q;i++){cin>>len[i]>>reader[i];}sort(book.begin(),book.end());//对书本的编码进行排序,从小到大,找到符合条件的编码就是最短的编码for(int i=0;i<q;i++)//先遍历每一个读者,找到每个读者所需要的图书{int flag=0;//标志位,标志是否找到for(int j=0;j<n;j++)//遍历所有的图书{int mod=pow(10,len[i]);//!这里的是取模操作,取len数组中,用读者需要图书的编码的长度 和所有的图书的后缀进行比对if(book[j]%mod==reader[i])//后缀相同即满足条件,输出即可{flag=1;cout<<book[j]<<endl;break;}}if(flag==0) cout<<"-1"<<endl;//若遍历完所有的图书,也没有符合条件的图书,输出-1即可}return 0;
}

  

错误票据

题目标签:排序(2013年省赛) 题目编号:205

错误票据

在这里插入图片描述
在这里插入图片描述

  通过使用sort函数,遍历排序后的检查相邻的数字,如果后一个数字与前一个数字相同,那么后一个数字就是重复的数字,将 rep 设置为这个数字。如果后一个数字与前一个数字的关系是加2,那么这两个数字之间的某个数字是缺失的。将 lack设置为前一个数字加1。

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;int main()
{int N=0;cin>>N;vector<int> v;for(int i=0;i<N;i++)//循环输入N组数据{int tmp=0;while(cin>>tmp)//输入数据直到没有数据{v.push_back(tmp);//将所有的数据都插入到同一个vector之中}}sort(v.begin(),v.end());//对vector进行排序int lack=0,rep=0;for(int i=1;i<v.size();i++)//遍历vector{if(v[i]==v[i-1])//前后两个相同的数据为重复数据rep=v[i];if(v[i-1]+2==v[i])//前一个数据+2等于后一个数,之间的数就是缺少的数据lack=v[i-1]+1;}cout<<lack<<" "<<rep<<endl;return 0;
}

  

分数线划定

题目编号:排序 题目编号:516

分数线划定

在这里插入图片描述
在这里插入图片描述

  这里的 sort 函数和比较函数 cmpv 进行排序。排序完成后,计算面试分数线的值 sum,它是 m 的 1.5 倍。然后,使用循环遍历整个 v 数组,易错点:关键在于要找到所有笔试成绩不低于面试分数线的考生。在这个过程中,一旦找到一个笔试成绩低于面试分数线的考生,就跳出循环。

#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;struct player
{int k;//报名号int s;//笔试成绩
};bool cmp(player x,player y)//cmp做sort比较类型
{if(x.s==y.s)//如果笔试成绩相同,就按照报名号的降序排序{return x.k<y.k;}else//否则就直接按照,笔试成绩排序{return x.s>y.s;}
}int main()
{int n,m;cin >> n >> m;vector<player> v(n);for(int i=0;i<n;i++){cin>>v[i].k>>v[i].s;//输入选手的报名号和笔试成绩}sort(v.begin(),v.end(),cmp);//进行排序int sum=m*1.5;int len=0;for(len=0;len<n;len++)//这里注意!面试分数为m*150%的选手的分数,但是进入面试的是不低于面试分数的选手{                     //所以分数相同也是可以进入面试,这里遍历整个数组找到所有可以进入面试的选手if(v[len].s<v[sum-1].s) break;//找到即可退出}cout<<v[len-1].s<<" "<<len<<endl;//打印面试分数线和参加面试的总人数for(int i=0;i<len;i++){cout<<v[i].k<<" "<<v[i].s<<endl;//打印所有满足条件的人员信息}return 0;
}

  通过上面的这些例题,总结出一些经验,对于排序题,当它题目中有涉及到需要对排序过程中有计算的步骤 (要对排序的过程进行操作) 我们都需要完成完整的一个排序函数。:例如1.排个序 - 蓝桥云课 (lanqiao.cn)这里要求判断冒泡排序的单趟过程中,相邻的两个数是否可以进行交换,3.逆序数 - 蓝桥云课 (lanqiao.cn)需要计算排序过程中逆序数的个数。

  大多数的题目都是利用排序来对原数组进行操作 (在排序后进行操作)我们直接使用sort 函数: 1.错误票据 - 蓝桥云课 (lanqiao.cn)排序后直接遍历查找即可,1.图书管理员 - 蓝桥云课 (lanqiao.cn)直接对排序后的数组进行匹配即可,5.分数线划定 - 蓝桥云课 (lanqiao.cn)我们使用cmp排序再遍历比较。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/452198.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PAT-Apat甲级题1005(python和c++实现)

PTA | 1005 Spell It Right 1005 Spell It Right 作者 CHEN, Yue 单位 浙江大学 Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file cont…

【原创】点火线圈项目

一、项目介绍 此点火线圈项目主要实现对各部件的自动组装、测试、以及下料。 二、各个工位实现动作流程 1、合装移载位,这个工位通过伺服电机和气缸夹爪把上游设备加工的点火线圈插头移载到合装位。 通过伺服设置抓料位置(绝对定位)伺服电机到了抓料位后伸出气缸伸出,夹…

Python新春烟花盛宴

写在前面 哈喽小伙伴们&#xff0c;博主在这里提前祝大家新春快乐呀&#xff01;我用Python绽放了一场新春烟花盛宴&#xff0c;一起来看看吧&#xff01; 环境需求 python3.11.4及以上PyCharm Community Edition 2023.2.5pyinstaller6.2.0&#xff08;可选&#xff0c;这个库…

SQL 函数(十二)

SQL 函数&#xff08;十二&#xff09; 一、函数分类 1.1 单行函数 单行函数仅对单个行进行运算&#xff0c;并且每行返回一个结果。 常见的函数类型&#xff1a; 字符、数字、日期、转换 1.2 多行函数 多行函数能够操纵成组的行&#xff0c;每个行组给出一个结果&#x…

毫米波雷达在汽车领域的原理、优势和未来趋势

1 毫米波雷达的原理 汽车引入毫米波雷达最初主要是为了实现盲点监测和定距巡航。毫米波实质上是电磁波&#xff0c;其频段位于无线电和可见光、红外线之间&#xff0c;频率范围为10GHz-200GHz。工作原理类似一般雷达&#xff0c;通过发射无线电波并接收回波&#xff0c;利用障…

雨课堂怎么搜答案?七个受欢迎的搜题分享了 #微信#职场发展雨课堂怎么搜答案?七个受欢迎的搜题分享了 #微信#职场发展

积极参加社团活动和实践项目&#xff0c;可以帮助大学生拓宽人脉圈和锻炼实际操作能力。 1.福昕翻译 可以一键翻译文档内容&#xff0c;并提供还原排版的译文&#xff0c;对经常看外文文献的朋友来说&#xff0c;绝对是福音 福昕翻译是一流专业的在线翻译服务平台,支持PDF文…

Office恢复旧UI|Office UI问题|Word UI|小喇叭找不到

Office恢复旧UI&#xff5c;Office UI问题&#xff5c;Word UI&#xff5c;小喇叭找不到 问题描述&#xff1a;Office新版本默认新UI&#xff0c;主界面没有小喇叭可以切换到旧UI. 解决方案&#xff1a; 以下述内容新建.txt&#xff0c;保存并改后缀为.reg&#xff0c;双击打开…

python_ACM模式《剑指offer刷题》二叉树1

题目&#xff1a; 面试tips&#xff1a; 1. 询问是否可以使用双端队列 (看后面思路就可知为什么要问这个) 思路&#xff1a; 时复和空复都为O(n) 思路一&#xff1a;利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq&#xff0c;且从左往右每一层…

WPF图表库LiveChart异常问题处理-System.ArgumentOutOfRangeException:指定的参数超出了有效值的范围

问题&#xff1a; 在使用liveChart处理一个以时间为X轴的曲线时&#xff0c;遇到一个报错&#xff1a;指定的参数超出了有效值的范围System.ArgumentOutOfRangeException:“Specified argument was out of the range of valid values. Arg_ParamName_Name” 指定的参数超出了有…

电脑如何连接手机热点

随着移动互联网的快速发展&#xff0c;越来越多的人使用手机热点进行上网。有时候&#xff0c;我们需要在电脑上连接手机的热点&#xff0c;以方便工作或娱乐。本文将详细介绍如何将电脑连接到手机热点&#xff0c;帮助您轻松实现电脑上网。 一、为什么电脑需要连接手机热点&am…

人类的本性,逃不开党同伐异

近几年以来&#xff0c;不知道大家有没有感受到&#xff0c;网络上越来越充满戾气。 无论哪个网站&#xff0c;只要打开评论区&#xff0c;充斥在眼前的总是一片乌烟瘴气。 一言不合就「对线」&#xff0c;动不动一顶帽子扣过去&#xff0c;说话前先「站队」「找友军」&#xf…

ffmpeg的使用,安装,抽帧,加水印,截图,生成gif,格式转换,抓屏等

实际使用中总结的关于ffmpeg对视频的处理的记录文档 具体信息&#xff1a; http://ffmpeg.org/download.html 官网下载ffmpeg 关于ffmpeg的安装详细步骤和说明 装ffmpeg 方式,Linux和windows下的 http://bbs.csdn.net/topics/390519382 php 调用ffmpeg , http://bbs.csdn.net/t…