找出第k大的数

第4题

【描述】

输入n个正整数（无序的），找出第k大的数。注意，第k大的数意味着从大到小排在第k位置的数。

【输入】

n（n≤100）

k

a1a2 a3 a4 ... an

输出

b

【输入示例】

5

2

323 12 5 89

【输出示例】

32

#include<stdio.h>int main(){int n,k,a[100],i=0,t,p,temp;scanf("%d%d",&n,&k);while(n--){i++;scanf("%d",&a[i]);}//i从1开始，代表第i个数 for(t=1;t<=i-1;t++){for(p=1;p<=i-1;p++){if(a[p]<a[p+1]){temp=a[p];a[p]=a[p+1];a[p+1]=temp;}}}printf("%d",a[k]);}