1174:查找第K小数

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int main()
{
	int n,a[10000];
	while(scanf("%d",&n)!=EOF)
	{
		int k;
		memset(a,0,sizeof(a));
		int i;
		for(i=0;i<n;++i)
		{
			scanf("%d",&a[i]);
			
		}
		cin>>k;
		sort(a,a+n);
		int count=0,key=0;
		for(i=0;i<n,count<k;++i)
		{
			if(i==0&&a[i])
			{
				++count;
			}
			else if(a[i]!=a[i-1])
			{
				++count;
			}
		}
		printf("%d\n",a[i-1]);
	}
	return 0;
}

 

posted @ 2012-04-13 11:49  dupuleng  阅读(88)  评论(0)    收藏  举报