[GRYZ2015]快排练习

用快排完成n（n<=100）个人年龄的从小到大的排序，要求出生年相同的按月排。

输入：第一行n个人

2到n+1行出生年月（1992 9）

输出：年龄的从小到大的排序。

type ss=recordnian,yue:longint;end;var a:array[1..10000]of ss;n,i:longint;procedure sort(l,r:longint);
var i,j,xn,xy:longint;y:ss;
begini:=l;j:=r;xn:=a[(l+r) div 2].nian;xy:=a[(l+r) div 2].yue;repeatwhile (a[i].nian<xn)or((a[i].nian=xn)and(a[i].yue<xy))do inc(i);while (a[j].nian>xn)or((a[j].nian=xn)and(a[j].yue>xy))do dec(j);if i<=j thenbeginy:=a[i];a[i]:=a[j];a[j]:=y;inc(i);dec(j);end;until i>j;if i<r then sort(i,r);if j>l then sort(l,j);
end;beginassign(input,'birth.in');reset(input);assign(output,'birth.out');rewrite(output);readln(n);for i:=1 to n doreadln(a[i].nian,a[i].yue);sort(1,n);for i:=1 to n dowriteln(a[i].nian,' ',a[i].yue);close(input);close(output);
end.

没什么别的，只是想说当时快排的时候很不理解，都不会写，写程序就用PASCAL自带的排序，如今晚上小测验修改后的快排可以一遍AC感觉也是蛮欣慰的了。好像随着时间的推移，学到的东西越来越多，一些以前的东西更好理解。有时不必过分拘泥于现在，向下走，或许回头看看现在不算什么。

转载于:https://www.cnblogs.com/yangqingli/p/4931126.html

[GRYZ2015]快排练习相关推荐

快速排序(快排)---＞注释超详细
基本思想: 1.先选取一个基准值(一般选取数组第一个元素). 2.以第一步选取的基准值为标准,然后从最后一个数值开始一步步向前走将数字与基准值进行比较,如果该值大于基准 ...
java快排算法解读,java 快排的思路与算法
java 快排的思路与算法有时候面试的时候的会问道Arrays.sort()是怎么实现的,我以前根本不知道是什么东西,最近点进去看了一下.直接吓傻, //看到这个时候还是比较淡定的,可怕的事情来了. ...
java 快排_八大排序-快速排序（搞定面试之手写快排）
概要快速排序由C. A. R. Hoare在1960年提出,是八大排序算法中最常用的经典排序算法之一.其广泛应用的主要原因是高效,核心算法思想是分而治之.快速排序经常会被作为面试题进行考察,通常的考 ...
排序（一）归并、快排、优先队列等（图文具体解释）
排序(一) 0基础排序算法选择排序思想:首先,找到数组中最小的那个元素.其次,将它和数组的第一个元素交换位置.再次.在剩下的元素中找到最小的元素.将它与数组的第二个元素交换位置. 如此往复,直到将 ...
快排递归非递归python_Python递归神经网络终极指南
快排递归非递归python Recurrent neural networks are deep learning models that are typically used to solve ti ...
ACdream 1099——瑶瑶的第K大——————【快排舍半，输入外挂】
瑶瑶的第K大 Time Limit:2000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status ...
冒泡链表排序java_链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序）...
以下排序算法的正确性都可以在LeetCode的链表排序这一题检测.本文用到的链表结构如下(排序算法都是传入链表头指针作为参数,返回排序后的头指针) struct ListNode { int val; ...
python实现快排算法（quicksort）
python实现快排算法(quicksort) 快速排序是对冒泡排序的一种改进.它的基本思想是:通过一次排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后 ...
bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...

[GRYZ2015]快排练习

[GRYZ2015]快排练习相关推荐

最新文章

热门文章