week16 实验A TT数鸭子

题目：
这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。

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

输入描述：
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。

接下来一行有n个数,$a_i$，每个数表示鸭子被TT映射之后的值。

输出描述：
输出一行，一个数，表示满足题目描述的鸭子的个数。

无行末空格

样例输入：
6 5
123456789 9876543210 233 666 1 114514

样例输出：
4

在实验课上我用了set去做，本来数据量看起来是不会超时的，但是这题卡了STL，所以超时了4个点，后来补题的时候，用了数组，结果没有关闭cin、cout的同步，还是会超时。

#include<iostream>
#include<string.h>
#include<algorithm> 
#include<string>
using namespace std;
bool flag[10];
int main()
{
	std::ios::sync_with_stdio(false);
	string str;
	int n,k,ans=0;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		memset(flag,false,sizeof(flag));
		cin>>str;
		int cnt=0;
		int len=str.size();
		for(int j=0;j<len;j++)
		{
			if(flag[str[j]-'0']==false)
			{
				flag[str[j]-'0']=true;
				cnt++;
			}
		}
		if(cnt<k)
		{
			ans++;
		}
	}
	cout<<ans;
}