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 谢谢