签到题:数鸭子

这是一道关于计数的编程题,要求计算映射成数位中不同数字个数小于k的鸭子数量。输入包括鸭子总数n和阈值k,以及n个映射后的数值。题目提示需注意数据范围和时间复杂度,STL的使用可能造成TLE,解决方案涉及同步 cin cout 和避免高时间复杂度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题面:

TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。

输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。
接下来一行有n个数, a i a_i ai,每个数表示鸭子被TT映射之后的值。

输出一行,一个数,表示满足题目描述的鸭子的个数。
无行末空格

sample input:

6 5
123456789 9876543210 233 666 1 114514

sample output:

4

数据组成

在这里插入图片描述

限制:1s 256MB
<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值