文章

39

粉丝

74

获赞

1

访问

19.0k

头像
快速排序 题解:为什么qsort过不了而sort能过
P1590 杭州电子科技大学2019年机试题
发布于2024年3月10日 14:01
阅读数 646

c++:

#include <bits/stdc++.h>
using namespace std;
int n, a[100100];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	sort(a + 1, a + n + 1);
	for (int i = 1; i <= n; i++)
		printf("%d ", a[i]);
	return 0;
}

C:

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b) {
    return *(int*)a-*(int*)b;
}

int main() {
    int n;
    scanf("%d", &n);
    int res[1005];
    for(int i = 0; i < n; i++) {
        scanf("%d", &res[i]);
    }
    qsort(res, n, sizeof(int), cmp);
    for(int i = 0; i < n; i++) {
        printf("%d ", res[i]);
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月10日 14:13

C代码数组开小了

赞(0)