csp模测4th_T1 - TT数鸭子

T1 - TT数鸭子

---

题目描述

题目思路

在这个题目中，我们可以使用stl中的set结构来做，起到一个去重的作用。存储的时候可以使用string类型存储。在这个题目中，如果k的值是大于十的话不需要计算，直接输出即可，因为这样所有的数都是可以的。这一点在做题的时候我是没有考虑到的，但是我还是ac了，这里就得说一下scanf输入的好处了，据说有的同学用cin直接tle了。emm…所以以后做题还得多思考一下，而且尽量使用scanf输入。

代码实现

#include <iostream>
#include <cstdio> 
#include <set>
#include <cstring>
using namespace std;

int n,k,ans;
char str[16];
set<char> s;

int main(){
	scanf("%d%d",&n,&k);
	getchar();
	ans = 0;
	while(n--){
		s.clear();
		scanf("%s",str);
		getchar();
		for(int i = 0; str[i] != '\0'; i++){
			s.insert(str[i]);
		}
		if(s.size() < k) ans++;
	}
	cout << ans; 
}