排序
小魚兒.
天下皆白,唯我独黑!
展开
-
4.1 PAT A1055 The World's Richest (25分)(排序并按要求输出查询)
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, b...原创 2020-03-16 15:22:05 · 112 阅读 · 0 评论 -
4.1 PAT A1028 List Sorting (25分)(分类排序)
1028 List Sorting (25分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, th...原创 2020-03-16 14:44:43 · 80 阅读 · 0 评论 -
4.1 PAT A1012 The Best Rank (25分)(多种类型排序)(重要!)
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 Li...原创 2020-03-15 16:31:29 · 93 阅读 · 0 评论 -
4.1 PAT A1062 Talent and Virtue (25分)(分类排序)
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 outst...原创 2020-03-15 15:10:58 · 124 阅读 · 0 评论 -
4.1 PAT A1025 PAT Ranking (25分)(排序)
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 pla...原创 2020-03-11 15:03:00 · 108 阅读 · 0 评论 -
最短路径第二尺度求解优化算法(Dijkstra+DSF)
#include <cstdio>#include <cstring> #include <algorithm>#include <vector>using namespace std;const int maxv=520;const int INF=1000000000;//利用pre数组先求出每个点的点权或边权之和的模板。可直...原创 2019-11-02 16:04:42 · 362 阅读 · 0 评论 -
第八章 排序算法总结
//第八章——排序一、插入类排序 //1、直接插入排序void insertsort(int R[],int n){ int i,j; int temp; for( i=1;i<n;++i) { temp=R[i]; //将待排序关键字暂存于temp j=i-1; while(j>=0&&temp<R[j]) { R[j+...原创 2019-10-29 20:31:17 · 195 阅读 · 0 评论 -
PAT A1098 Insertion or Heap Sort (25 分)(插入排序还是堆排序)
1098 Insertion or Heap Sort (25 分)According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort remo...原创 2019-10-23 16:13:23 · 212 阅读 · 0 评论