算法设计 - 排序
文章平均质量分 79
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
PAT - 甲级 - 1012. The Best Rank (25)(排序)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - Eng原创 2017-11-19 16:48:20 · 416 阅读 · 0 评论 -
PAT - 甲级 - 1017. Queueing at Bank (25)(模拟+排序)
Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li原创 2017-11-24 20:37:37 · 388 阅读 · 0 评论 -
PAT - 甲级 - 1101. Quick Sort (25)(快速排序)
题目描述:There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved原创 2017-03-30 22:22:11 · 573 阅读 · 0 评论 -
PAT - 甲级 - 1083. List Grades (25)(排序)
Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades原创 2017-11-24 13:06:28 · 376 阅读 · 0 评论 -
PAT - 甲级 - 1080. Graduate Admission (30)(排序)
It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admissio原创 2017-11-24 12:58:33 · 535 阅读 · 0 评论 -
PAT - 甲级 - 1075. PAT Judge (25)(排序)
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input fil原创 2017-11-24 12:45:52 · 372 阅读 · 0 评论 -
PAT - 甲级 - 1062. Talent and Virtue (25)(排序)
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virt原创 2017-11-24 12:34:55 · 272 阅读 · 0 评论 -
Pat - 甲级 - 1055. The World's Richest (25)(排序)
Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the peopl原创 2017-11-24 12:27:59 · 446 阅读 · 0 评论 -
PAT - 甲级 - 1028. List Sorting (25)(排序)
Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line contains two integers N原创 2017-11-24 11:27:59 · 323 阅读 · 0 评论 -
PAT - 甲级 - 1025. PAT Ranking (25)(排序)
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w原创 2017-11-19 20:59:45 · 407 阅读 · 0 评论 -
PAT - 甲级 - 1016. Phone Bills (25)(排序)
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. Wh原创 2017-11-19 19:54:34 · 480 阅读 · 0 评论 -
PAT - 甲级 - 1098. Insertion or Heap Sort (25)(排序)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, insertion sort removes one element from the input原创 2017-11-24 13:20:11 · 289 阅读 · 0 评论