文章

36

粉丝

0

获赞

4

访问

10.1k

头像
查找第K小数 题解:随便写写
P1383 北京邮电大学
发布于2024年3月10日 11:04
阅读数 226

#include <stdio.h>


int main(){
    int n,d[1000],min,temp,j;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&d[i]);
    }
    scanf("%d",&min);
    for(int i=1;i<n;i++){
        if(d[i]<d[i-1]){
            temp =d[i];
            for(j=i-1;j>=0&&d[j]>temp;j--){
                d[j+1] = d[j];
            }
            d[j+1] = temp;
        }
    }
    int count=1,re;
    for(int i=1;count<min;i++){
        if(d[i]>d[i-1]){
            re = d[i];
            count++;
        }
    }
    printf("%d",re);
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发