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;
}