ICPC-排序
文章平均质量分 86
有关排序的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU1412 {A} + {B}【排序+集合合并】
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23491 Accepted Submission(s): 9667Problem Description给你两个集合,要求{A} + {B}原创 2016-06-22 06:01:45 · 4490 阅读 · 3 评论 -
HDU1425 sort【排序】
sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53698Accepted Submission(s): 15118Problem Description给你n个整数,...原创 2016-07-27 08:31:16 · 2974 阅读 · 1 评论 -
UVA11057 Exact Sum【暴力+排序+搜索+最值】
Peter received money from his parents this week and wants to spend it all buying books. But he doesnot read a book so fast, because he likes to enjoy every single word while he is reading. In this way原创 2018-01-13 04:03:48 · 747 阅读 · 0 评论 -
HDU2000 ASCII码排序【字符串排序】
ASCII码排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 191438Accepted Submission(s): 76494Problem Description输入三个字符后,按各字符的ASCII原创 2017-05-30 10:26:47 · 6289 阅读 · 0 评论 -
HDU1106 排序【字符串+整数+排序】
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64208 Accepted Submission(s): 18938Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空原创 2016-05-08 09:05:18 · 5394 阅读 · 8 评论 -
HDU1862 EXCEL排序【排序】
EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19807 Accepted Submission(s): 7275Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你原创 2017-07-22 21:16:26 · 974 阅读 · 0 评论 -
NUC1371 Who's in the Middle【中位数+排序】
Who's in the Middle时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the c原创 2017-06-26 07:39:04 · 488 阅读 · 0 评论 -
NUC1177 排序【排序】
排序时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述排序正整数,按从小到大的顺序输出。输入描述输入数据只有1组第一行一个正整数n(1 ≤ n ≤ 100)下边n行每行一个正整数。输出描述从小到大输出排序后的结果样例输入531002365422样例输出原创 2017-06-25 05:18:05 · 490 阅读 · 0 评论 -
HDU1040 As Easy As A+B【排序】
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69843 Accepted Submission(s): 29716Problem Description These days, I am thinkin...原创 2017-05-14 22:30:15 · 2024 阅读 · 0 评论 -
UVA11039 Building designing【排序】
问题链接:UVA11039 Building designing。基础级练习题,用C++语言编写程序。问题简述:输入n个绝对值各不相等的非0整数,选择尽量多的数,排成一个序列,使得正负交替并且绝对值递增。输出其最大长度。问题分析:按照绝对值排序后,看一遍就可以了。程序说明:(略)AC的C++语言程序如下:/* UVA11039 Building designin原创 2016-08-08 16:25:47 · 1072 阅读 · 0 评论 -
HDU3194 Median【中位数+排序】
MedianTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 497 Accepted Submission(s): 85Problem Description This problem is also easy. Given N n...原创 2017-05-24 20:12:10 · 1248 阅读 · 0 评论 -
POJ2623 Sequence Median【中位数+排序】
Sequence MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17909 Accepted: 4964DescriptionGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is od...原创 2017-05-24 19:15:47 · 1350 阅读 · 3 评论 -
UVA10327 Flip Sort【冒泡排序+逆序偶】
Sorting in computer science is an important part. Almost every problem can be solved effeciently ifsorted data are found. There are some excellent sorting algorithm which has already acheived the lowe原创 2018-01-16 13:20:25 · 783 阅读 · 0 评论 -
UVA10008 What's Cryptanalysis?【字符统计+sort】
Cryptanalysis is the process of breaking someone else’s cryptographic writing. This sometimes involvessome kind of statistical analysis of a passage of (encrypted) text. Your task is to write a progra原创 2018-01-09 05:50:50 · 757 阅读 · 0 评论 -
HDU1209 ZOJ2680 UVALive2807 Clock【排序】
ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6451 Accepted Submission(s): 2027Problem DescriptionThere is an analog clock with two ha...原创 2018-06-17 07:19:28 · 697 阅读 · 0 评论 -
POJ2299 ZOJ2386 UVA10810 Ultra-QuickSort【逆序偶+归并排序】
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 67664 Accepted: 25336DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a ...原创 2018-04-30 02:57:06 · 735 阅读 · 0 评论 -
UVA630 Anagrams (II)【排序+map】
One of the preferred kinds of entertainment of people living in final stages of XX century is filling in the crosswords. Almost every newspaper and magazine has a column dedicated to entertainment but...原创 2018-05-04 22:55:59 · 786 阅读 · 0 评论 -
UVA299 UVALive5600 Train Swapping【逆序偶+暴力】
At an old railway station, you may still encounter one of the last remaining “train swappers”. A trains wapper is an employee of the railroad, whose sole job it is to rearrange the carriages of trains...原创 2018-04-07 22:02:59 · 541 阅读 · 0 评论 -
UVA12049 Just Prune The List【并集+排序】
You are given two list of integers. You can remove any number of elements from any of them. You have to ensure that after removing some elements both of the list will contain same elements, but not ne...原创 2018-03-24 19:53:25 · 448 阅读 · 0 评论 -
HDU1031 ZOJ2511 Design T-Shirt【水题+排序】
Design T-ShirtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11066 Accepted Submission(s): 5330Problem DescriptionSoon after he decided to d...原创 2018-03-23 23:21:03 · 513 阅读 · 0 评论 -
AOJ-ALDS1_2_A Bubble Sort【冒泡排序】
Bubble Sort Aizu - ALDS1_2_A Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:BubbleSort(A)1 for i =...原创 2018-02-21 08:50:40 · 779 阅读 · 0 评论 -
SPOJ-CODESPTB Insertion Sort【插入排序】
Insertion Sort SPOJ - CODESPTBInsertion Sort is a classical sorting technique. One variant of insertion sort works as follows when sorting an array a[1..N] in non-descending order:for i <- 2 to N ...原创 2018-02-20 17:13:54 · 500 阅读 · 0 评论 -
AOJ-ALDS1_1_A Insertion Sort【插入排序】
Insertion Sort Aizu - ALDS1_1_AWrite a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode:for i = 1 to A.len...原创 2018-02-20 12:18:18 · 803 阅读 · 0 评论 -
POJ2945 UVALive3527 Find the Clones【字符串排序】
Find the ClonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8506 Accepted: 3218DescriptionDoubleville, a small town in Texas, was attacked by the aliens. They have abducted some of the re...原创 2018-01-10 06:55:25 · 629 阅读 · 0 评论 -
UVA10252 POJ2629 Common Permutation【字符串排序】
Common permutationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5782 Accepted: 1749DescriptionGiven two strings of lowercase letters, a and b, print t原创 2017-03-17 08:34:11 · 1255 阅读 · 0 评论 -
UVA11462 Age Sort【基数排序/桶排序/计数排序】
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task原创 2018-01-10 16:51:32 · 796 阅读 · 3 评论 -
UVA10062 Tell me the frequencies!【字符统计+sort】
Given a line of text you will have to find out the frequencies of the ASCII characters present in it. Thegiven lines will contain none of the first 32 or last 128 ASCII characters. Of course lines may...原创 2018-01-09 06:51:55 · 801 阅读 · 0 评论 -
HDU1029 Ignatius and the Princess IV【排序】
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 37147 Accepted Submission(s): 16227Problem Description原创 2016-08-08 22:03:01 · 2002 阅读 · 1 评论 -
UVA10905 Children's Game【排序】
There are lots of number games for children. These games are pretty easy to play but not so easy tomake. We will discuss about an interesting game here. Each player will be given N positive integer.(S原创 2016-08-06 14:10:55 · 1250 阅读 · 0 评论 -
POJ1723 SOLDIERS【中位数+排序】
ACM ICPC 2018 World FinalsLanguage:SOLDIERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10226 Accepted: 3442DescriptionN soldiers of the land Gridland are randomly scattered around the co...原创 2017-05-24 17:49:36 · 1725 阅读 · 1 评论