关于结构体的qsort

Posted 2020-12-21 sakisaki

这是之前上机做的一道题的内容，当时由于我不知道怎么实现结构体的快排，导致这道题没能ac（所以打好数据结构的基础多么重要）

struct baoshi{
long long a;
long long v;
}arr[100001];
int cmp(const void *a, const void *b){
int mark1=((struct baoshi *)a)->v;
int mark2=((struct baoshi *)b)->v;
return mark1<mark2 ? 1:-1;
}

int main(){
qsort(arr,n,sizeof(struct baoshi),cmp);}