取样问题

#include<iostream>
#include<set>
using namespace std;


int bigrand(void)
{
return rand()+1000;
}
//第一种方法
//void genknuth(int m,int n)
//{
// for(int i=0;i<n;i++)
// {
// if(bigrand()%(n-i)<m)
// {
// cout<<i<<endl;
// m--;
// }
// }
//}
//
//int main(void)
//{
// int m,n;
// cin>>m>>n;
// genknuth(m,n);
// return 0;
//}




///第二种方法
void gensets(int x,int y)
{
set<int> s;
while(s.size()<x)
s.insert(bigrand()%y);
set<int>::iterator i;
for(i=s.begin();i!=s.end();i++)
cout<<*i<<endl;
}


int main(void)
{
int m,n;
cin>>m>>n;
gensets(m,n);
return 0;
}