SDNUOJ 1060.找第K大数

Time Limit: 1000 MS Memory Limit: 32768 KB
Description
给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647)，找出其中的第K(1 <= K <= 10)大数。
Input
第一行，两个整数n, K，第二行n个整数
Output
第K大数
Sample Input
5 3
10 15 6 8 3
Sample Output
8

这道题我尝试了很多不同的方法，最终都以T告终，最后理清了最终思路却苦于自己水平有限没办法很好地实现，然后在网上看到了某神犇的博客后受到启发写了出来，这道题还让我明白了：cin，cout慢于解除封印的cin，cout慢于scanf，printf。

下面是ac代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[15];
int main()
{
	int n,k,b;
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&b);
		if(b>a[1])//如果 b大于以前输入的所有数中的第k大的数，那么那个数就不是所有数中第k大的数，就要更新数组。 
		{
			a[1]=b;
			sort(a+1,a+k+1);//确保每次都是已读入数据中第k大数的在最前面。 
		}
	}
	printf("%d\n",a[1]);
	return 0;
}