非排序寻找从小到大第3400个数

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

#define range 1001
int SaveArray[range] ={0};
int num[10000];

int main()
{
srand((int)time(0)); /*已当前时间为随机数产生的种子*/
for(int i=0; i<10000; i++)
num[i]= (rand()%1000); /*产生10000个0-1000之间的随机数*/
for(int j=0; j<10000; j++)
SaveArray[num[j]]++; /*讲随机数以其值为下标的方式存在下标范围为0-1000的数组中*/
int sum = 0, seachnum = 0;
for(int k=0; k<range; k++)
{
sum+= SaveArray[k];
if(sum >= 3400)/*下标较小的数组成员，其代表的随机值也较小*/
{
seachnum = k;
break;
}
}
cout <<seachnum<<endl;
sort(num,num+10000);/*排序一遍，比较结果是否正确*/
cout <<num[3399]<<endl;
}