排序
文章平均质量分 66
饿狼干爹
理想是丰满的,现实是骨干的
展开
-
杭电2673(shǎ崽 OrOrOrOrz)
点击打开杭电2673Problem DescriptionAcmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz him. But Orz him原创 2015-04-16 18:26:03 · 516 阅读 · 0 评论 -
杭电1263(水果)
点击打开杭电1263Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0 Output对原创 2015-04-17 16:53:48 · 1131 阅读 · 0 评论 -
hdu1177("Accepted today?")
点击打开杭电1177Problem DescriptionDo you remember a sentence "Accepted today?" Yes, the sentence is mentioned frequently in lcy's course "ACM Programming"!The contest is still in progress this mome原创 2015-07-31 22:17:20 · 3737 阅读 · 0 评论 -
归并排序模板
归并:将两个或两个以上的有序表组合成一个新的有序表。算法描叙:1、设初始序列含有n个记录,则可看成n个有序的子序列,每个子序列长度为1。2、两两合并,得到 n/2 个长度为2或1的有序子序列。3、再两两合并,……如此重复,直至得到一个长度为n的有序序列为止。个人见解:也就是先将一个无序的序列对半拆分,将拆分后的序列继续拆分,直到拆分成一个元素为一个序列为止,然后在将两个这样原创 2015-08-01 18:46:54 · 729 阅读 · 0 评论 -
hdu2093(考试排名)
点击打开hdu2093Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗原创 2015-08-02 00:28:49 · 2382 阅读 · 0 评论 -
hdu1209(Clock)
点击打开hdu1209Problem DescriptionThere is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two ha原创 2015-08-02 00:41:21 · 2034 阅读 · 0 评论 -
【排序】快速排序模板
import java.util.*;class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.print("Input n : "); int n=sc.nextInt(); int[] a=new int[n]; for(int i=原创 2015-04-14 21:35:09 · 572 阅读 · 0 评论 -
【排序】插入排序模板
import java.util.*;class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.print("Input n : "); int n=sc.nextInt(); int[] a=new int[n]; for(int i=原创 2015-04-14 21:35:10 · 673 阅读 · 0 评论 -
【排序】冒泡排序模板
import java.util.*;class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.print("Input n : "); int n=sc.nextInt(); int[] a=new int[n]; for(int i=原创 2015-04-14 21:32:02 · 650 阅读 · 0 评论 -
【排序】选择排序模板
import java.util.*;class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); System.out.print("Input n : "); int n=sc.nextInt(); int[] a=new int[n]; for(int i=原创 2015-04-14 21:34:03 · 563 阅读 · 0 评论 -
【排序】快速排序模板
以某个记录(元素)为界(该记录称为支点或枢轴),将待排序列分成两部分:①一部分: 所有记录的关键字大于等于支点记录的关键字②另一部分: 所有记录的关键字小于支点记录的关键字算法描述:1、任取待排序记录序列中的某个记录(例如取第一个记录)作为基准(枢),按照该记录的关键字大小,将整个记录序列划分为左右两个子序列2、左侧子序列中所有记录的关键字都小于或等于基准记录的关键字原创 2015-08-01 17:57:35 · 816 阅读 · 0 评论 -
【排序】希尔排序模板
希尔排序又称缩小增量排序1、先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。(一般gap1为n/2,一次往后类推:gap2=gap/2,若为奇数,则gap2=(gap1+1)/2 gap1=(n+1)/2)2、然后取第二个增量gap23、依此类推原创 2015-08-01 16:37:42 · 793 阅读 · 0 评论 -
杭电1412({A} + {B})
点击打开杭电1412Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0 Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input1 2原创 2015-04-17 11:26:39 · 909 阅读 · 0 评论 -
杭电1173(采矿)
点击打开杭电1173Problem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置,使矿工能以最快的速度采完所有矿。 Input输入数据有多组。每组原创 2015-04-17 11:18:25 · 612 阅读 · 0 评论 -
杭电1678(Shopaholic)
点击打开杭电1678Problem DescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy原创 2015-04-17 11:33:06 · 532 阅读 · 0 评论 -
杭电1236(排名)
点击打开杭电1236Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名原创 2015-04-16 18:21:16 · 580 阅读 · 0 评论 -
杭电1280(前m大的数)
点击打开杭电1280Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,原创 2015-04-16 20:57:12 · 672 阅读 · 0 评论 -
杭电1379(DNA Sorting)java面向对象编程
点击打开链杭电1379Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequen原创 2015-04-16 20:13:26 · 837 阅读 · 0 评论 -
杭电2535(Vote)
点击打开杭电2535Problem Description美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选? Input多组输入数据每组数据的第一行包括一个原创 2015-04-14 21:43:08 · 650 阅读 · 0 评论 -
杭电2561(第二小整数)
点击打开杭电2561Problem Description求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。 Input输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2 Output请为每组测原创 2015-04-16 20:34:46 · 800 阅读 · 0 评论 -
杭电1425(sort)
点击打开杭电1425Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Sample原创 2015-04-14 22:04:47 · 573 阅读 · 0 评论 -
杭电2523(SORT AGAIN)
点击打开杭电2523Problem Description给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。 Input输入数据首先包含一个正整数C,表示包含C组测试用例.每组测试数据的第一行包含两个整数N,K。(1接下去一行包含N个整数,代表x原创 2015-04-16 19:12:19 · 703 阅读 · 0 评论 -
杭电1157(Who's in the Middle)
点击打开杭电1157Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median;原创 2015-04-16 20:35:40 · 519 阅读 · 0 评论 -
hdu1106(排序,java水过)
hdu1106思路:先以字符串形式输入,以5为界限,分别装入数组中,然后将字符数组转换为整型,最后进行排序输出。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 3原创 2015-04-08 15:58:15 · 508 阅读 · 0 评论 -
杭电2111(Saving HDU)
点击打开杭电2111Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一原创 2015-04-17 11:20:52 · 693 阅读 · 0 评论 -
杭电2555(人人都能参加第30届校田径运动会了)
点击打开杭电2555Problem Description杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为原创 2015-04-17 11:27:30 · 685 阅读 · 0 评论 -
【排序】二分插入排序模板
在直接插入排序的基础上,利用二分(折半)查找算法决策出当前元素所要插入的位置。二分查找:找到中间元素,如果中间元素比当前元素大,则当前元素要插入到中间元素的左侧;否则,中间元素比当前元素小,则当前元素要插入到中间元素的右侧。找到当前元素的插入位置i之后,把i和high之间的元素从后往前依次后移一个位置,然后再把当前元素放入位置i。public class SortMethods {原创 2015-08-01 16:23:18 · 682 阅读 · 0 评论