YumenQen-CSDN博客

原创 PTA数据结构编程题7-53 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92...

2018-06-06 16:32:30 1737 2

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4...

2018-06-05 16:12:26 10883 1

原创链表操作---有序拼接

分别逆序输入两个有序链表，按从小到大的元素顺序组成一个新的链表，并输出这个链表。#include<stdio.h> //分别逆序输入两个有序链表，按从小到大的元素顺序组成一个新的链表#include<stdlib.h> ...

2018-05-31 16:56:03 470

原创链表操作

逆序输入一个n位长度的链表，删除其第m位元素，再输出新生成的链表。#include<stdio.h> //逆序输入一个n位长度的链表，删除其中的第m个元素再输出#include<stdlib.h>#define OK 1#define ERROR ...

2018-05-31 16:49:30 139

原创 PAT乙组1042题解

输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。#include<stdio.h>#include<string.h&...

2018-04-21 09:16:55 201

原创 PAT乙组1041题解

通过试机座位号码获得考试座位号。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信息：“准考证号试机座位号考试座位号”。其中准考证号由14位数字组成，座位从1到N编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。考生信息之后，给出一个正整数M（<=N），随后一行中给出M个待查询的试机座位号码，以空格分隔。输出格式：...

2018-04-20 09:32:56 213

原创 PAT乙组1009题解

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。#include<stdio.h> ...

2018-04-20 09:24:50 164

原创 PAT乙组1001题解

问题描述：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。输出格式：输出从n计算到1需要的步数。#include<stdio.h...

2018-04-20 09:15:14 384

youm3872的博客