5-9 英文单词排序 (25分)

发表于 排序 分类,标签:
 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式:输出为排序后的结果,每个单词后面都额外输出一个空格。输入样例:blueredyellowgreenpurple#输出样例:red blue green yellow purple代码:#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define eps 1e-4/*hhtc14...

5-15 PAT排名汇总 (25分)

发表于 排序 分类,标签:
 计算机程序设计能力考试(ProgrammingAbilityTest,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N(\le≤100),代表考点总数。随后给出N个考点的成绩,格式为:首先一行给出正整数K(\le≤300),代表该考点的考生总数;随后K行,每行给出1个考生的信息,包括考号(由13位整数字组成)和得分(为[0,100]区间内的整数),中间用空格分隔。输出格式:首先在第一行里输出考生总数。随...

L2-012. 关于堆的判断

发表于 排序 分类,标签: 天梯赛
 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“xistheroot”:x是根结点;“xandyaresiblings”:x和y是兄弟结点;“xistheparentofy”:x是y的父结点;“xisachildofy”:x是y的一个子结点。输入格式:每组测试第1行包含2个正整数N(<=1000)和M(<=20),分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。之后M行,每行给出一个命题。题目保证命题中的结点键值都是存在的。输出格式:对输入的每个命题,如果其为真,则在一行中输出“T”,否则输出“F”。输入样例:5 446 23 26 24 ...

1101. Quick Sort (25)(pat甲级)

发表于 排序 分类,标签: pat
 Thereisaclassicalprocessnamed partition inthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandthoselargerthanthepivottoitsright.GivenNdistinctpositiveintegersafterarunofpartition,couldyoutellhowmanyelementscouldbetheselectedpivotforthispart...

1089. Insert or Merge (25)(pat甲级)

发表于 排序 分类,标签: pat
  AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswithinthesortedlist,andinsertsitthere.Itrepeatsuntilnoinputelementsremain.Mergesort worksasfollows:DividetheunsortedlistintoN...