找出第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]);
	}