#include<cstdio>
(802)#include<cmath>
int main(void){
int n,A[1000],m,temp;
while(scanf("%d",&n)!=EOF){
scanf("%d",&A[0]);
for(int i=1;i<n;++i){
scanf("%d",&temp);
for(int j=i;j>0;--j){
if(A[j-1]>temp)
A[j]=A[j-1];
else {
A[j]=temp;
break;
}
if(temp<A[0])
A[0]=temp;
}
}
scanf("%d",&m);
int mth=1,loc=0;
while(mth!=m){
if(A[loc+1]!=A[loc]){
++mth;
}
++loc;
}
printf("%d
",A[loc]);
}
return 0;
}
//测试用例通过了90%,出问题的那个用例却检查不出哪里出了问题?好奇怪
(802)#include<cmath>
int main(void){
int n,A[1000],m,temp;
while(scanf("%d",&n)!=EOF){
scanf("%d",&A[0]);
for(int i=1;i<n;++i){
scanf("%d",&temp);
for(int j=i;j>0;--j){
if(A[j-1]>temp)
A[j]=A[j-1];
else {
A[j]=temp;
break;
}
if(temp<A[0])
A[0]=temp;
}
}
scanf("%d",&m);
int mth=1,loc=0;
while(mth!=m){
if(A[loc+1]!=A[loc]){
++mth;
}
++loc;
}
printf("%d
",A[loc]);
}
return 0;
}
//测试用例通过了90%,出问题的那个用例却检查不出哪里出了问题?好奇怪
「求助大佬帮看看这道算法题吧!」查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F204dfa6fcbc8478f993d23f693189ffd
全部评论
相关推荐
点赞 评论 收藏
分享
01-24 12:50
门头沟学院 C++ 点赞 评论 收藏
分享
02-26 13:05
门头沟学院 前端工程师 点赞 评论 收藏
分享