ICPC-排序
文章平均质量分 86
有关排序的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10191 Longest Nap【排序】
As you may already know, there are professors very busy with a filled schedule of work during the day. Your professor, let’s call him Professor P, is a bit lazy and wants to take a nap during the day, but as his schedule is very busy, he doesn’t have a lot原创 2021-08-03 13:28:22 · 205 阅读 · 0 评论 -
UVA920 Sunny Mountains【排序】
During their honeymoon, Mrs and Mr Smith went to the Himalayas. How they were surprised when they observed that, during the sunset, all the snow touched by the sunbeams turned red. Such a magnificent landscape leaves everyone plenty原创 2021-06-26 06:30:10 · 285 阅读 · 0 评论 -
POJ2092 LA3157 HDU1347 ZOJ2250 Grandpa is Famous【排序】
Grandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 11103 Accepted: 5084DescriptionThe whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced原创 2021-05-20 19:02:17 · 217 阅读 · 0 评论 -
UVA1260 LA4843 Sales【逆序数】
Mr. Cooper, the CEO of CozyWalk Co., receives a report of daily sales every day since the company has been established. Starting from the second day since its establishment, on receiving the report, he compares it with each of the previous reports in order原创 2021-03-18 23:22:22 · 270 阅读 · 0 评论 -
POJ3618 Exploration【水题+排序】
ExplorationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4904 Accepted: 2370DescriptionBessie is traveling on a road teeming with interesting landmarks. The road is labeled just like a number line, and Bessie starts at the “origin” (x = 0原创 2021-02-22 06:01:55 · 272 阅读 · 0 评论 -
POJ3664 Election Time【排序】
Election TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10506 Accepted: 5481DescriptionThe cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for Pre原创 2021-02-20 19:09:19 · 221 阅读 · 0 评论 -
HDU2093 考试排名【排序】
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29108 Accepted Submission(s): 9531Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,原创 2020-06-13 22:10:01 · 463 阅读 · 0 评论 -
HDU2109 Fighting for HDU【排序】
Fighting for HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17064 Accepted Submission(s): 8562Problem Description在上一回,我们让你猜测海东集团用地的形状...原创 2020-05-04 21:59:03 · 469 阅读 · 0 评论 -
HDU3877 Special sort【稳定排序】
Special sortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1657 Accepted Submission(s): 498Problem DescriptionWe all know a+b=c,but now ...原创 2020-05-01 22:54:41 · 287 阅读 · 0 评论 -
HDU1872 稳定排序【稳定排序】
稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10289 Accepted Submission(s): 3742Problem Description大家都知道,快速排序是不稳定的排序方法。如果对于数组中出现的任...原创 2020-05-01 21:55:57 · 612 阅读 · 0 评论 -
UVA11414 Dream【vector+sort】
Tarzan lives in a forest where there are n mysterious points. Tarzan is given the task of laying mysterious paths in the forest connecting mysterious points. Tarzan is blessed with the power to lay my...原创 2020-04-01 23:33:32 · 284 阅读 · 1 评论 -
UVA450 Little Black Book【排序】
The Public Relations Office is looking for an easier way to compile the information for their Black Book, a listing of all faculty members. Currently, each department types up a list of their faculty ...原创 2020-03-29 22:50:05 · 358 阅读 · 0 评论 -
HDU2673 shǎ崽 OrOrOrOrz【排序】
shǎ崽 OrOrOrOrzTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10371 Accepted Submission(s): 4754Problem DescriptionAcmer in HDU-ACM team ...原创 2020-03-10 22:28:43 · 559 阅读 · 1 评论 -
HDU1280 前m大的数【排序】
前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29636 Accepted Submission(s): 9814Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005...原创 2020-03-10 15:28:52 · 1251 阅读 · 0 评论 -
HDU1236 排名【排序】
排名Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33601 Accepted Submission(s): 12227Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完...原创 2020-03-10 13:54:15 · 985 阅读 · 0 评论 -
UVA11858 LA8231 HDU3743 Frosh Week【逆序数】
During Frosh Week, students play various fun games to get to know each other and compete against other teams. In one such game, all the frosh on a team stand in a line, and are then asked to arrange t...原创 2020-02-21 20:46:37 · 341 阅读 · 0 评论 -
HDU2523 SORT AGAIN【计数排序】
SORT AGAINTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7707 Accepted Submission(s): 2406Problem Description给你N个整数,x1,x2…xn,任取两个整数组合得到|...原创 2019-11-23 07:05:24 · 827 阅读 · 0 评论 -
HDU5878 I Count Two Three【打表+排序+二分搜索】
I Count Two Three Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2222 Accepted Submission(s): 978 Problem DescriptionI will...原创 2017-11-29 22:41:26 · 699 阅读 · 2 评论 -
POJ2021 HDU1311 ZOJ2021 UVALive3071 Relative Relatives【排序】
Relative RelativesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 3867 Accepted: 1713 DescriptionToday is Ted's 100th birthday. A few weeks ago, you were selected by...原创 2018-08-06 19:57:29 · 410 阅读 · 0 评论 -
POJ1804 Brainman【逆序偶+归并排序】
BrainmanTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 12463 Accepted: 6288 DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond ...原创 2018-08-28 00:16:56 · 575 阅读 · 0 评论 -
HDU4911 Inversion【逆序偶+归并排序】
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6357 Accepted Submission(s): 2179 Problem Descriptionbobo has a sequence a...原创 2018-08-28 00:31:58 · 851 阅读 · 0 评论 -
POJ1589 ZOJ1324 UVA400 UVALive5484 Unix ls【排序+文本处理】
Unix lsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 2876 Accepted: 967 DescriptionThe computer company you work for is introducing a brand new computer line and i...原创 2018-09-01 06:42:13 · 620 阅读 · 0 评论 -
Bailian2801 填词 POJ1629 ZOJ1546 Fillword【排序】
2801:填词描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在...原创 2018-11-18 10:35:07 · 636 阅读 · 0 评论 -
POJ1007 UVA612 UVALive5414 ZOJ1188 HDU1379 Bailian4086 DNA Sorting【排序+逆序数】
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110791 Accepted: 44366DescriptionOne measure of unsortedness'' in a sequence is the number of pairs of entries that are out o...原创 2018-12-31 19:50:03 · 406 阅读 · 1 评论 -
HDU5702 Solving Order【排序】
Solving OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3343 Accepted Submission(s): 2032Problem DescriptionWelcome to HDU to take p...原创 2019-01-01 20:55:58 · 485 阅读 · 0 评论 -
UVA10785 The Mad Numerologist【字符串排序】
Numerology is a science that is used by many people to find out a mans personality, sole purpose of life, desires to experience etc. Some calculations of numerology are very complex, while others are ...原创 2019-02-17 08:24:52 · 347 阅读 · 1 评论 -
UVA10152 ShellSort【匹配】
He made each turtle stand on another one’s backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He sat down on the pile.What a wonderful view! He could see ’most a mile!...原创 2019-02-23 14:47:39 · 323 阅读 · 0 评论 -
UVA10194 Football (aka Soccer)【排序】
Football the most popular sport in the world (americans insist to call it “Soccer”, but we will call it “Football”). As everyone knows, Brasil is the country that have most World Cup titles (four of t...原创 2019-02-20 08:47:56 · 417 阅读 · 0 评论 -
UVA10258 ZOJ1837 Contest Scoreboard【结构排序】
Contest ScoreboardTime Limit: 2 Seconds Memory Limit: 65536 KBThink the contest score boards are wrong? Here’s your chance to come up with the right rankings.Contestants are ranked first by th...原创 2019-03-20 13:51:37 · 449 阅读 · 0 评论 -
UVA11495 Bubbles and Buckets【逆序数+归并排序】
Andrea, Carlos and Marcelo are close friends and spend their weekends by the swimming pool. While Andrea gets a suntan, both friends play Bubbles. Andrea, a very smart computer scientist, has already ...原创 2019-03-20 15:05:43 · 348 阅读 · 0 评论 -
UVA12015 Google is Feeling Lucky【最值+排序】
Google is one of the most famous Internet search engines which hosts and develops a number of Internetbased services and products. On its search engine website, an interesting button ‘I’m feeling luck...原创 2019-03-30 08:00:19 · 513 阅读 · 0 评论 -
UVA11849 HDU3763 CD【合并有序序列】
Jack and Jill have decided to sell some of their Compact Discs, while they still have some value. They have decided to sell one of each of the CD titles that they both own. How many CDs can Jack and J...原创 2019-05-13 23:40:39 · 379 阅读 · 0 评论 -
UVA10057 A mid-summer night's dream.【中位数】
This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because this problem is being sent back to 2000AD with the help of time machine. Now it is p...原创 2019-05-29 18:13:36 · 426 阅读 · 0 评论 -
JSK-39268 Tasks【sort+前缀和】
TasksIt’s too late now, but you still have too much work to do. There are nn tasks on your list. The ii-th task costs you ti seconds. You want to go to bed T seconds later. During the T seconds, you ...原创 2019-06-09 18:30:37 · 537 阅读 · 0 评论 -
HDU1225 Football Score【排序+水题】
Football ScoreTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4502 Accepted Submission(s): 1293 Problem DescriptionFootball is one of...原创 2018-08-10 09:56:39 · 1367 阅读 · 1 评论 -
ZOJ3486 Judge Internal Error【桶排序】
Judge Internal ErrorTime Limit: 2 Seconds Memory Limit: 65536 KBThe online judge system developed by Zhejiang University ACM/ICPC team (that is the system used during this contest) is designe...原创 2018-07-28 11:19:35 · 513 阅读 · 0 评论 -
HDU1084 What Is Your Grade?【排序+水题】
What Is Your Grade?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13212 Accepted Submission(s): 4236 Problem Description“Point, poin...原创 2018-08-09 07:38:28 · 681 阅读 · 0 评论 -
UVA993 Product of digits【水题+字符串排序+不排序】
For a given non-negative integer number N, find the minimal natural Q such that the product of alldigits of Q is equal N.InputThe first line of input contains one positive integer number, which is原创 2018-01-20 21:35:16 · 712 阅读 · 5 评论 -
HDU1234 开门人和关门人【水题】
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17861 Accepted Submission(s): 9056Problem Description每天第一个到机房的人要把门打开,最后一个离原创 2016-06-20 05:19:50 · 4979 阅读 · 1 评论 -
UVA10474 Where is the Marble?【排序】
Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the number...原创 2016-08-02 22:40:07 · 4212 阅读 · 4 评论