求助

P1923 【深基9.例4】求第 k 小的数

white_white @ 2024-10-21 22:07:25

全RE求调


#include <bits/stdc++.h>
#include<cstdio>
using namespace std;
int ans;
int b[100000];
long long c[1000000];
int main(){
    int a;
    scanf("%d%d",a,ans);
    for(int i=0;i<a;i++){
        cin>>b[i];
    }
    for(int i=0;i<a-1;i++){
        for(int j=0;j<a-i-1;j++){
            if(b[j]>b[j+1]){
                swap(b[j],b[j+1]);
            }
    } }
    printf("%d",b[ans]);
    return 0;
}

by csZJY @ 2024-10-21 22:19:36

冒泡时间复杂度为O(n^2),会TLE,正解是用归并或sort或堆等来做
@white_white


by JYX0924 @ 2024-10-21 22:30:28

@white_white 你的数组开小了,而且冒泡排序本来就过不了。


by white_white @ 2024-10-22 11:38:21

@JYX0924 谢谢


|