数据排序 第一讲( 各种排序方法 结合noi题库1.10)
选择排序
1.基本思想:每一趟从待排序的数据元素选出最小或最大的一个元素,数按序排放在待排序的元素的最前端,直到全部待排序的元素排完
2.基本代码
px(int r[]) { ;i<n;i++) { int k=i; ;j<=n;j++) { if(a[k]>a[j] K=J; } if(k!=i) { int tmp=a[i]; a[i]=a[k]; a[k]=a[i]; } } }
3.例题
谁考了第k名
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
- 输入
- 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。 - 输出
- 输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
- 样例输入
-
5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9
- 样例输出
-
90788004 68.4
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; ]; ]; int main() { scanf("%d%d",&n,&k); ;i<=n;i++) { cin>>a[i]; cin>>b[i]; } ;i<n;i++) { ;j<=n;j++) { if(b[i]<b[j]) { float tmp=b[i]; b[i]=b[j]; b[j]=tmp; int amp=a[i]; a[i]=a[j]; a[j]=amp; } } } ;i<=n;i++) { if(i==k) { cout<<a[i]<<" "; printf("%.6g",b[i]); } } ; }
冒泡排序
1.基本思想:依次比较相邻的两个数,把大的放前面小的放后面。即先比较第一个和第二个,在比较第二个和第三个。。。。。。直到比较完最后两个数,则最小的数一定在最后面
2.核心代码
;i<n;i++) ;j<=n-i;j++) { int tmp=a[j]; a[j]=a[j+]; a[j+]=tmp; }
3.例题
02:奇数单增序列
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
- 输入
- 共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。 - 输出
- 增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
- 样例输入
-
10 1 3 2 6 5 4 9 8 7 10
- 样例输出
-
1,3,5,7,9
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,l; ],b[]; int main() { scanf("%d",&n); ;i<=n;i++) { scanf("%d",&a[i]); !=) { l++; b[l]=a[i]; } } ;i<l;i++) ;j<=l-i;j++) ]) { int tmp=b[j]; b[j]=b[j+]; b[j+]=tmp; } ;i<l;i++) printf("%d,",b[i]); printf("%d",b[l]); ; }
结构体排序
有同学会说,不就是给结构体排序吗,这个简单,那在这就不都说了
例题
03:成绩排序
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
- 输入
- 第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。 - 输出
- 把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
- 样例输入
-
4 Kitty 80 Hanmeimei 90 Joey 92 Tim 28
- 样例输出
-
Joey 92 Hanmeimei 90 Kitty 80 Tim 28
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n; struct student { int score; string name; }a[]; int score_comp(const student &a,const student &b) { ; ; ; ; } int main() { scanf("%d",&n); ;i<=n;i++) { cin>>a[i].name; cin>>a[i].score; } sort(a+,a+n+,score_comp); ;i<=n;i++) { cout<<a[i].name<<' '; cout<<a[i].score<<endl; } ; }
桶排序
1.基本思想
若带排序的记录的关键词在一个明显的有限范围内(整形)时,可以设计有限个有序桶,每个桶装入一个值(当然可以装入若干个值)
顺序输出各桶的值,将得到一个有序数列。
2.模板
例题:输入n个0到100之间的整数,从小到大排序
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,k; ]; int main() { scanf("%d",&n); ;i<=n;i++) { scanf("%d",&k); b[k]++; } ;i<=;i++) ) { printf("%d ",i); b[i]--; } ; }
3.例题
题目描述 Description给出n和n个整数,希望你从小到大给他们排序
输入描述 Input Description第一行一个正整数n
第二行n个用空格隔开的整数
输出描述 Output Description输出仅一行,从小到大输出n个用空格隔开的整数
样例输入 Sample Input3
3 1 2
样例输出 Sample Output1 2 3
数据范围及提示 Data Size & Hint1<=n<=100000
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,k; ]; int main() { scanf("%d",&n); ;i<=n;i++) { scanf("%d",&k); b[k]++; } ;i<=;i++) ) { printf("%d ",i); b[i]--; } ; }
数据排序 第一讲( 各种排序方法 结合noi题库1.10)的更多相关文章
- 数据排序 第二讲( 各种排序方法 结合noi题库1.10)
先来个题练练手吧! 例题 04:奖学金 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生 ...
- 数据排序 第三讲( 各种排序方法 结合noi题库1.10)
说了那么多种排序方法了,下面就来先做几个题吧 06:整数奇偶排序 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 给定10个整数的序列,要求对其重新排序.排序 ...
- PHP array_multisort() 函数详解 及 二维数组排序(模拟数据表记录按字段排序)
一.先看最简单的情况. 有两个数组: $arr1 = array(1, 9, 5); $arr2 = array(6, 2, 4); array_multisort($arr1, $arr2); pr ...
- MySQL使用 IN 查询取出数据排序问题(与in排序相同、不排序)
MySQL使用 IN 查询取出数据排序问题(与in排序相同) 今天在项目中遇到一个问题,就是做一个最近浏览的功能,但是功能做出来了,取出数据时候要用到类似这么一条带in查询的sql语句, select ...
- 1T数据快速排序!十种经典排序算法总结
1 冒泡排序 每次循环都比较前后两个元素的大小,如果前者大于后者,则将两者进行交换.这样做会将每次循环中最大的元素替换到末尾,逐渐形成有序集合.将每次循环中的最大元素逐渐由队首转移到队尾的过程形似&q ...
- mysql 查询数据时按照A-Z顺序排序返回结果集
mysql 查询数据时按照A-Z顺序排序返回结果集 $sql = "SELECT * , ELT( INTERVAL( CONV( HEX( left( name, 1 ) ) , 16, ...
- MapReduce:将下面的两排数字先按第一排排序,然后再按第二排排序,要求顺序排序
MapReduce:将下面的两排数字先按第一排排序,然后再按第二排排序,要求顺序排序 文件如下: 这个案例主要考察我们对排序的理解,我们可以这样做: 代码如下(由于水平有限,不保证完全正确,如果发现错 ...
- 排序图解:js排序算法实现
之前写过js实现数组去重, 今天继续研究数组: 排序算法实现. 排序是数据结构主要内容,并不限于语言主要在于思想:大学曾经用C语言研究过一段时间的排序实现, 这段时间有空用JS再将排序知识点熟悉一遍. ...
- C++ STL中Map的按Key排序和按Value排序
map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区 分),我们用map来进 ...
随机推荐
- 如何抓取开了gzip的网页
有时候用 file_get_contents() 函数抓取网页会发生乱码现象.有两个原因会导致乱码,一个是编码问题,一个是目标页面开了Gzip. 编码问题好办,把抓取到的内容转下编码即可($conte ...
- 处理WebService asmx的经验
项目的需求,需要和一个.net系统进行数据交换,合作方提供了一个WebService接口.这个与一般的PHP POST或GET传值再查库拿数据的思路有点不一样,需要用到SOAP模块,处理方法也很简单, ...
- git使用笔记(五)打标签
By francis_hao Nov 19,2016 当一个项目commit了若干次到了一个可以发布版本的时候一般会给当前的分支状态打一个标签,就像我们常常见到的V1.0之类的. Git 使用的 ...
- 如何使用Navicat恢复数据库脚本
Navicat 可以做数据库备份,当然也可以做数据库脚本恢复了.操作很简单. 1.连接需要恢复的数据库.鼠标右键点击,选择[运行SQL文件] 2.在弹出的窗口中选择sql文件,继续下一步即可. 余不赘 ...
- composer应用
ubentu安装 进入自己的项目根目录cd/path/to/my/project 下载composer curl -s http://getcomposer.org/installer 把这个文件移到 ...
- 几种不同的json格式解析
转连接: http://blog.csdn.net/whx405831799/article/details/42171191 内容很好 给服务端发送请求后,服务端会返回一连串的数据,这些数据在大部分 ...
- JVM 性能排查 自己做的笔记
Live Memory 1.Class Tracker 展示类或包的实例个数与时间的关系.需要录制才可以看到. 1)可以添加指定的类或包. 2.All Objects 查看所有类的实例个数和大小.可以 ...
- 汕头市队赛 SRM16
T3 C-2 SRM 16 描述 给一个数列,给出两种数字, 询问在多少个非空区间中这两种数字出现次数相同. 输入格式 第一行:一个数字n,q,n表示数列长度,q表示q组询问 第二行n个数字表示数列A ...
- bzoj 1061 志愿者招募 费用流
详见BYV的博客,写的非常全面https://www.byvoid.com/blog/noi-2008-employee /************************************** ...
- .NET中zip的压缩和解压
在.NET可以通过多种方式实现zip的压缩和解压:1.使用System.IO.Packaging:2.使用第三方类库:3.通过 System.IO.Compression 命名空间中新增的ZipArc ...