石旭先森的博客

数据结构实验之排序八：快速排序 Problem Description 给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。 Output 输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。 Sample Input 8 49 38 65 97...

转载地址：https://www.cnblogs.com/sjy123/p/3287817.html /---------------------------------------------------------------------------------------------------------------------------/ 关于快排函数的一些说明 qsort,包含在st...

PAT乙级补充知识：qsort()，结构体排序 对结构体一级排序 #include <stdio.h> #include <stdlib.h> struct node { double data; int other; }s[100]; //按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种 int cmp( const vo...

菠萝的成绩单 Problem Description 考完试以后，菠萝获得了一个含有 n 个成绩的成绩单，他要把成绩按照从高到低排序，如果成绩相同则按照学生编号从小到大排序。 老师为了检验菠萝是否把成绩排序对了，会询问前 m 高的成绩及该学生的编号，你能帮菠萝回答老师的询问吗？ Input 输入数据有多组（数据组数不超过 10），到 EOF 结束。 对于每组数据： 第一行输入成绩的个数 n 以...

自定义sort函数 代码： #include <iostream> #include <bits/stdc++.h> #include <queue> #include <cstring> using namespace std; typedef struct node { int v, date; } ty; bool rule(...