Codeforces 1176B - Merge it!

题目链接：http://codeforces.com/problemset/problem/1176/B

---

题意：给定序列，任意俩个元素可以相加成一个元素，求序列元素能被3整除的最大数量。

思路： 对于所有元素进行 模3 的预处理，然后 贪心 余数1 和 余数2 的配对，剩下的 3个 一组配对。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int t;
     int a[];
     cin >> t;
     while(t--)
     {
         int n;
         cin >> n;
         int ans = ;
         int a1 = ,a2 = ;
         for(int i = ;i < n;i++)
         {
             cin >> a[i];
             a[i] %= ;
             if(a[i] == ) ans++;
             else if(a[i] == ) a1++;
             else if(a[i] == ) a2++;
         }
         if(a1 == a2) cout << ans + a1 << endl;
         else
         {
             int m = min(a1,a2);
             ans += m +(a1+a2-*m)/;
             cout << ans << endl;
         }
     }
     return ;
 }