我是大一狗，只上过一节c语言课，老师就布置了这样的作业：用户输入n和k，然后接着输入n个正整数。要求输出第k大的数。        
连很多最基本的东西都没教，完全搞不懂，还要求要流程图
请各位大神们讲解一下，小弟在此感谢

说一下基本思路就是排序，至于排序算法就有很多，算法书都有。冒泡排序最简单。

#include <stdio.h>
#include <windows.h>
#define N 100        //n的最大值，即最多输入多少个整数

//定义升序排序函数
int LtoH(int n,int arr[])
    {
        int j=0,m=0,temp=0;
         for(j=n-1;j>0;j--)
            {
                for(m=0;m<j;m++)
                    {
                        if(arr[m]>arr[m+1])
                            {
                                temp=arr[m];
                                arr[m]=arr[m+1];
                                arr[m+1]=temp;                 
                            }
                    }
            }
    }
int main()
{
    int arr[N];
    int n,k;
    int i;
    printf("请输入n和k,两数间空格分开，Enter确认输入\n");
    scanf("%d %d",&n,&k);
    printf("请输入%d个整数，每个数间用Enter确认\n",n);
    for(i=0;i<n;i++)
        {
            scanf("%d",&arr[i]);
        }        
    //函数调用
    LtoH(n,arr);   
    printf("%d个数升序排序如下:\n",n);
    for(i=0;i<n;i++)
        {
            printf("%d ",arr[i]);
        }
    printf("\n第%d大的数:%d\n",k,arr[k]);
    system("pause");
    return 0;
}

[此贴子已经被作者于2016-3-14 13:39编辑过]