稳定排序
Problem Description
大家都知道,快速排序是不稳定的排序方法。
如果对于数组中出现的任意a[i],aj,其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。
某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。
原题目–> 戳这里>_<
不是很难,记录一下进入顺序就好了
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct node{
char a[50];
int b;
int c;
}A[305],B[305];
int cmp(node x,node