4202:数字抽奖统计

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:9 解决:0

题目描述

# 数字抽奖统计 ## 限制 时间限制:1000 ms 内存限制:256 MB ## 题目描述 在游乐园纪念品商店消费到一定额度,就可以进行一次抽奖。店员在0~9范围内随机抽取2个数字 a到b(a<=b),所有不小于a且不大于b的数字作为“彩蛋数字”;抽奖者在奖券上写一个10位的正整数,10个数位上的“彩蛋数字”不少于6个,就算中奖。店员收集了n张奖券,编号为1~n,请你写一个程序,依次输出所有中奖奖券的数量,后输出中奖奖券的编号。 ## 输入格式 第1行:三个用空格隔开的正整数 n、a、b,表示奖券张数、店员选择的中奖数字。 第2~n+1行:每行一个长度为1~n的奖券的号码,保证号码长度10位的牌子无前导0。 ## 输出格式 若干行,从小到大输出中奖奖券的编号,每行一个整数,最后一行输出中奖奖券的张数。 ## 样例 ### 输入样例 \#1 ``` 4 0 2 1234567890 9876543210 2222222222 1010109823 ``` ### 输出样例 \#1 ``` 3 4 2 ``` ## 样例说明 将要数字串 0-2,4张奖券包含的中奖数字分别次数为3、3、10、7。编号为3、4的奖券中奖,中奖奖券张数为2。 ## 数据范围 1<=n<=100000 0<=a<=b<=9