题目链接:http://codeforces.com/problemset/problem/43/C
题意:
给出n和n个数,问最多有几对数(一对两个)加起来是3的倍数。数字不可重复使用。
分析:详细看代码。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a[5]={0},b;
for(int i=0;i<n;i++)
{
scanf("%d",&b);
a[b%3]++;
}
int ans=a[0]/2+min(a[1],a[2]);
printf("%d\n",ans);
}