排序
yeternity
这个作者很懒,什么都没留下…
展开
-
09-排序2 Insert or Merge (25分)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,原创 2017-05-01 11:07:32 · 1521 阅读 · 1 评论 -
09-排序3 Insertion or Heap Sort (25分)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,原创 2017-05-01 11:28:02 · 676 阅读 · 0 评论 -
11-散列3 QQ帐户的申请与登陆 (25分)
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN(≤10^5),随后给出NN行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个原创 2017-05-22 21:22:40 · 2106 阅读 · 3 评论 -
10-排序6 Sort with Swap(0, i) (25分)
Given any permutation of the numbers {0, 1, 2,...,N-1}, it is easy to sort them in increasing order. But what ifSwap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0,原创 2017-05-16 20:16:18 · 665 阅读 · 0 评论 -
09-排序1 排序 (25分)
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:103个随机整数;数据4:104个随机整数;数据5:105个随机整数;数据6:105个顺序整数;数据7:原创 2017-04-30 17:08:21 · 2301 阅读 · 0 评论 -
10-排序5 PAT Judge (25分)
The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file co原创 2017-05-28 01:00:25 · 1186 阅读 · 1 评论 -
快速排序和基数排序
承接 09-排序1 排序 (25分)#include #include #define MAX 100005typedef long ElementType;//快速排序-直接调用库函数//简单整数排序int compare ( const void *a, const void *b ) { return ( *(ElementType*)a - *(ElementType*)原创 2017-05-09 14:10:19 · 1429 阅读 · 0 评论 -
10-排序4 统计工龄 (20分)
给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN(≤105≤10^5),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例原创 2017-05-09 16:48:37 · 902 阅读 · 0 评论 -
5-35 黑洞数 (20分)
黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排求差得:963 - 3原创 2017-05-09 20:38:09 · 4898 阅读 · 4 评论