找规律/贪心 Codeforces Round #310 (Div. 2) A. Case of the Zeros and Ones
2015-06-29 16:48
519 查看
题目传送门
/* 找规律/贪心:ans = n - 01匹配的总数,水 */ #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int MAXN = 2e5 + 10; const int INF = 0x3f3f3f3f; char s[MAXN]; int main(void) //Codeforces Round #310 (Div. 2) A. Case of the Zeros and Ones { // freopen ("A.in", "r", stdin); int n; while (scanf ("%d", &n) == 1) { scanf ("%s", s); int cnt_0 = 0, cnt_1 = 0; for (int i=0; i<n; ++i) { if (s[i] == '0') cnt_0++; else cnt_1++; } printf ("%d\n", n - min (cnt_0, cnt_1) * 2); } return 0; }
相关文章推荐
- FMDB事务批量插入数据
- OAuth 2.0系列教程(三) 角色
- Android 系统默认参数的修改
- nginx 防止其它域名绑定自己的ip
- Android JNI之OpenSSL
- Python装饰器
- UI隐藏状态栏
- 华为机试—变形的杨辉三角形
- 排序算法之归并排序
- 企业信息系统——SCM
- UIWebView自适应宽度
- 解决video标签的兼容性
- 排序算法之归并排序 分类: C/C++ 数据结构与算法 2015-06-29 16:46 190人阅读 评论(0) 收藏
- 对象和数组的相互转化 php
- ^M 问题
- jpa一对多映射案例
- jpa一对多映射案例
- java实现简单的QQ登录界面
- 文章标题
- iOS 时间类的显示