Codeforces 1166A - Silent Classroom

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