题目链接: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 ;
}

最新文章

  1. memcached
  2. oracle 9i相关问题
  3. centos下yum安装wget失败
  4. 1、ListView自定义控件下拉刷新(一)
  5. 【转】浏览器DNS 预取读技术的危害
  6. MySQL冗余和重复索引
  7. java里程碑之泛型--泛型注意的几点
  8. ●BZOJ 2006 NOI 2010 超级钢琴
  9. java~集合的介绍和使用
  10. JavaScript DOM 高级程序设计读书笔记一
  11. nginx部署django应用
  12. C#自动生成XML文件
  13. 聊聊ReentrantLock的内部实现
  14. QT开发基础教程
  15. java基础篇---I/O技术(二)
  16. Linux内核参数优化记录
  17. VS2015 正式版中为什么没有了函数前面引用提示了?
  18. kali2.0安装VMware Tools
  19. CUDA学习笔记1:第一个CUDA实例
  20. github打不开问题

热门文章

  1. 【Dart学习】-- Dart之注释
  2. bzoj1072题解
  3. 在使用element-ui搭建的表格中,实现点击&quot;定位&quot;按钮后,屏幕滚动到对应行的位置
  4. Useful code snippets with C++ boost
  5. Dijkstra Algorithm 迪克特斯拉算法--Python
  6. robotframework+selenium2library之上传本地文件
  7. 装nginx遇到的坑 未完待续
  8. Vim用法AAAAA
  9. Codeforces 1191A Tokitsukaze and Enhancement
  10. Lambda表达式演变历史