数据结构实验之排序七：选课名单——快速排序

最新推荐文章于 2022-06-09 17:54:18 发布

原创

最新推荐文章于 2022-06-09 17:54:18 发布 · 779 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #sort-函数 #结构体 #分治

这篇博客探讨了在数据结构实验中使用快速排序算法处理选课名单的问题。作者通过sort()函数结合结构体实现了分治策略，但在实践中遇到部分情况导致程序超时。博客分享了具体的代码实现，并提出了对于不同运行结果的疑惑。

Think:
1知识点：sort()+结构体+分治
2反思：自己用相同的代码交了多次，有的超时，有的通过——？？？

SDUT题目链接

以下为提交的代码

#include <bits/stdc++.h>

using namespace std;

struct node {
    char name[14];
}ans[2004][35004];

int tp[2004];

bool cmp(struct node a, struct node b){
    if(strcmp(a.name, b.name) <= 0)
        return true;
    else
        return false;
}

int main(){
    char st[14];
    int n, m, i, j, k, v;
    scanf("%d %d", &n, &m);