【Codeforces Round #429 (Div. 2) A】Generous Kefa
2024-08-23 14:09:35
【Link】:http://codeforces.com/contest/841/problem/A
【Description】
【Solution】
模拟,贪心,每个朋友尽量地多给气球。
【NumberOf WA】
【Reviw】
【Code】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
#define ri(x) scanf("%d",&x)
#define rl(x) scanf("%lld",&x)
#define rs(x) scanf("%s",x+1)
#define oi(x) printf("%d",x)
#define ol(x) printf("%lld",x)
#define oc putchar(' ')
#define os(x) printf(x)
#define all(x) x.begin(),x.end()
#define Open() freopen("F:\\rush.txt","r",stdin)
#define Close() ios::sync_with_stdio(0)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;
char s[N];
int n,k,num[N];
int main(){
//Open();
//Close();
ri(n),ri(k);
rs(s);
rep1(i,1,n){
num[s[i]-'a'+1]++;
}
rep1(i,1,k){
int cnt = 0;
rep1(i,1,26)
if (num[i]){
cnt++;
num[i]--;
}
n-=cnt;
}
if (n==0){
puts("YES");
}else{
puts("NO");
}
return 0;
}
最新文章
- Cordova应用程序修改启动画面或者Icon
- node+fis3搭建
- Jquery操作select,左右移动,双击移动 取到所有option的值
- Centos6.5里安装Erlang 并安装riak
- [算法导论]二叉查找树的实现 @ Python
- -XX:+PrintHeapAtGC 每次一次GC后,都打印堆信息
- Sql Server 语句
- mybatis处理查询map列表属性为null的问题,而导致查询map无该key对象
- 【转】学习JAVA的步骤
- ASP.NET MVC轻教程 Step By Step 11——数据注解
- Hibernate 使用HQL的 in 时要注意判断in的值(list)是否包含数据
- 关于setLayoutParams报错
- 堆和栈的区别【zz】
- [Unity3D]Unity3D游戏开发之Logo渐入渐出效果的实现
- Sqlserver 链接服务器和同义词
- AppiumDesktop用法介绍
- &#127827; react,jroll滑动删除 &#127827;
- python学习笔记九——序列
- C#窗口防止闪烁两种方法
- 强化Linux安全的10个技能
热门文章
- CSS 相对/绝对(relative/absolute)定位与jQuery的控制显示隐藏
- nios sgdma(Scatter-Gather dma)示例
- ps切图时常用的操作与快捷键
- C++中的namespace详解
- linux和Windows双系统让 Windows 把硬件时间当作 UTC
- Cisco路由器交换机配置命令详解
- 实现人脸识别性别之路---opencv
- Linux运维管理的必备工具
- Xcode Git 客户端 + GitBucket 服务器 使用整合归纳
- 零基础学python-7.6 字符串格式化表达式