整数无序数组求第K大数

[编程题]整数无序数组求第K大数

热度指数：36 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45

输入描述:

输入第一行为整数序列，数字用空格分隔，如：45 67 33 21
输入第二行一个整数K，K在数组长度范围内，如：2

输出描述:

输出第K大的数，本例为第2大数：45

示例1

输入

45 67 33 21
2

输出

算法知识视频讲解

亲爱的暴躁的热心网友皮皮文


	
	
		
		
			
			
				
				
					
					
						
						
							
							
								#coding=utf-8
							

							
								 
							

							
								while1:
							

							
								    l=map(int,raw_input().split())
							

							
								    num=int(input())
							

							
								    l=sorted(l,reverse=True)
							

							
								    printl[num-1]
							

							
								    break