题解 CF841A 【Generous Kefa】
ShineEternal
2019-09-01 20:55:16
## 题目链接:
https://www.luogu.org/problem/CF841A
## 分析:
看到没有用map做的,补充一下。
map的好处就是可以适应的类型多,数组下标作为查询再也不用愁。
但是作为一个STL就会比较慢。
不过一般的题目用一用还是没有问题的。
---
本题每读入一个字符,就在其作为下标所对应的map里++;顺便更新一下ans就行了。
```cpp
#include<cstdio>
#include<map>
#include<iostream>
using namespace std;
map<char,int>m;
int main()
{
int n,k;
char ch;
int ans=0;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
cin>>ch;
m[ch]++;
ans=max(ans,m[ch]);
}
if(ans<=k)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
return 0;
}
```