洛谷:P2550:彩票摇奖


洛谷:P2550:彩票摇奖

Table of Contents

题目

P2550:彩票摇奖

分析

这道题目我用了set来存储中奖的号码。

核心算法是:

  1. 输入中奖的号码,存放在set<int> win中。
  2. 依次输入n张购买的彩票,每张彩票输入7个号码(用x表示其中的一个号码,可重复使用)。
  3. win.count(x)判定是否是中奖号码。如果是,则更新win_level(中奖等级,7个都对自然是特等奖)
  4. levels[win_level]记录该级别的奖中了几个。
  5. 最后逆序输出levels数组即可。

为了简单,我的levels数组大小为8——1基数组。

答案

Solution

思考

(略)

Previous Next