练习题目-动态第k小

Description

相传小M会各种动态第K大的神奇姿势。
树套树、树状数组+主席树、整体二分、块状链表....哪个他没用过。
我们啊，还是太naive了。
小M为了教我们点人生经验，于是需要教会我们求第K小。
小M给你n个数，然后给你一个k，你要回答他这n个数中第k小是多少？

Input

第一行为两个整数n和k

1 <= n <= 1000; k<=n

第二行为n个整数a_i

1 <= a_i <= 1000

输入数据有多组,以EOF结尾。

Output

输出第k小的数

Sample Input

10 3
1 2 3 4 5 6 7 8 9 10

Sample Output

3

#include 
#include 
using namespace std; 
int f(int a[],int k,int n)
{
	int i,j=1;
	int min=a[1];
	int m=1;
	while(j<=k)
	{
		i=j+1;
		m=j;
		min=a[j];
		while(i<=n)
		{
			if(min>a[i])
			{
				min=a[i];
				m=i;
			}
			i++;
		}
		int temp=a[m];
		a[m]=a[j];
		a[j]=temp;
		j++;
	}
	return a[k];
}
int main()
{
	int n,k,i,b[100],count=1;
	while(scanf("%d %d",&n,&k)!=EOF)
	{
		int a[1001];
		i=1;
		while(i<=n)
		{
			scanf("%d",&a[i]);
			i++;
		}
		b[count++]=f(a,k,n);
	}
	i=1;
	while(i