AHUOJ16兴趣赛3 寻找第k大的数

来源:互联网 发布:caffe和matlab的关系 编辑:程序博客网 时间:2024/06/06 08:52

AC代码

#include <stdio.h>//思路是先把所有数用冒泡排序法排列好后再输出其中第k大个数int main(void){    int n,k,a[200],i,x,y,t;    while(scanf("%d %d",&n,&k)!=EOF)    {        for(i=0;i<=n-1;i++) scanf("%d",&a[i]);        if(k>n)        {            printf("Are you kidding me?\n");            continue;//注意这里不是break!!如果写成break,则输出Are you kidding me?之后就跳出所有循环,程序终止,就不能再进行下一次输入了        }        for(x=0;x<=n-1;x++)            for(y=0;y<n-1-x;y++)            {                if(a[y]>a[y+1])                {                    t=a[y];                    a[y]=a[y+1];                    a[y+1]=t;                }            }        printf("%d\n",a[k-1]);    }    return 0;}


0 0
原创粉丝点击