抽奖程序

最新推荐文章于 2025-08-16 15:18:05 发布

原创最新推荐文章于 2025-08-16 15:18:05 发布 · 1.9k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++

当前文章被收录于：

C/C++

67 篇文章 1 人学习

订阅专栏查看详情

算法

当前文章被收录于：

算法

54 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

一、int rand()可以生成从[0, 65536)之间均匀分布的随机数。

现要求实现：有30万员工，使用rand()写一个抽奖程序，抽出人100获奖。

#include <iostream>
#include <set>

using namespace std;

typedef set<int> ISET;

ISET GetPridePersonId(const int num, const int pride_num)
{   
	int id;
    ISET iset;   
    while (1) {
         id = (int)((double)rand() / RAND_MAX * num) % (num - 1);
         if (iset.find(id) == iset.end()) {
             iset.insert(id);
         }
         
         if (iset.size() >= pride_num) {
             break;
         }         
     }     
     return iset;
}

void print(ISET &iset)
{
	ISET::iterator iter;
    cout<<"item as :\n";
    for (iter = iset.begin(); iter != iset.end(); ++ iter) {
        cout<<*iter<<"\n";
    }
}

int main(int argc, char **argv) 
{
    const int total_person = 300000;
    const int total_pride_person = 100;
    ISET iset = GetPridePersonId(total_person, total_pride_person);
    print(iset);
    
    return 0;
}

主要容易出错的地方：

①当rand()范围要求扩大的时候，浮点与整形数之间的强制转换问题。

int randId = (int)((double)rand() / RAND_MAX * num);

②STL中set的使用是否非常熟练？