Codeforces 1166A - Silent Classroom
2024-08-25 02:56:37
题目链接:http://codeforces.com/problemset/problem/1166/A
思路:统计所有首字母出现的次数,由贪心可知对半分最少。
AC代码:
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int vis[];
int n;
string a;
int main()
{
cin >> n;
for(int i = ;i < n;i++)
{
cin >> a;
vis[a[] - 'a']++;
}
int ans = ;
for(int i = ;i < ;i++)
{
int l = vis[i] / ,r = vis[i] - l;
ans += l*(l - )/ + r * (r - )/;
}
cout << ans;
return ;
}
最新文章
- memcached
- oracle 9i相关问题
- centos下yum安装wget失败
- 1、ListView自定义控件下拉刷新(一)
- 【转】浏览器DNS 预取读技术的危害
- MySQL冗余和重复索引
- java里程碑之泛型--泛型注意的几点
- ●BZOJ 2006 NOI 2010 超级钢琴
- java~集合的介绍和使用
- JavaScript DOM 高级程序设计读书笔记一
- nginx部署django应用
- C#自动生成XML文件
- 聊聊ReentrantLock的内部实现
- QT开发基础教程
- java基础篇---I/O技术(二)
- Linux内核参数优化记录
- VS2015 正式版中为什么没有了函数前面引用提示了?
- kali2.0安装VMware Tools
- CUDA学习笔记1:第一个CUDA实例
- github打不开问题
热门文章
- 【Dart学习】-- Dart之注释
- bzoj1072题解
- 在使用element-ui搭建的表格中,实现点击";定位";按钮后,屏幕滚动到对应行的位置
- Useful code snippets with C++ boost
- Dijkstra Algorithm 迪克特斯拉算法--Python
- robotframework+selenium2library之上传本地文件
- 装nginx遇到的坑 未完待续
- Vim用法AAAAA
- Codeforces 1191A Tokitsukaze and Enhancement
- Lambda表达式演变历史