文章

9

粉丝

78

获赞

0

访问

4.6k

头像
求最大最小数 题解:
P1163 清华大学上机题
发布于2024年3月27日 21:47
阅读数 678

百分之80,怎么解决啊

#include <stdio.h>

 

int main() {

    int a, b[1000000];

    while (scanf("%d", &a) != EOF) {

        for (int i = 0; i < a; i++) {

            scanf("%d ", &b[i]);

        }

        int temp;

        for (int i = 0; i < a; i++) {

            for (int j = i + 1; j < a; j++) {

                if (b[i] > b[j]) {

                    temp = b[i];

                    b[i] = b[j];

                    b[j] = temp;

                }

            }

    &nb...

登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月27日 22:38

这个代码超出时间限制了,这个算法不行需要更优秀的算法

一种方法是用qsort排序,时间复杂度O(nlogn)

另一个方法是一个for找出最大值,再写一个for找出最小值,时间复杂度O(n)

赞(0)