标签：题目 num1 num2 TYWZOJ 题解 小伙伴 组队 孤单

题目链接：组队 - 题目 - TYWZOJ

由题目可知，n组选手中既有两个人的又有一个人的，我们要将他们组成三个人的队伍，那就应该让有两个人的队伍带上一个孤单的小伙伴，或者让三个孤单的小伙伴聚在一起 到此，思路出来了

既然要让两个人的小伙伴带上孤单的小伙伴，那就要统计一下到底有多少个两个人的小伙伴和孤单的小伙伴，所以在输入的时候我们就该统计一下个数 由此可得

for (int i = 1; i <= n; i++) {
        cin >> a[i];
        if (a[i] == 1)
            num1++;
        else if (a[i] == 2)
            num2++;
    }

为了让组队的数量尽量的多，我们要先考虑两个小伙伴带一个小伙伴的情况，因为二带一只用了n组里的两组，而三个孤单的小伙伴组队会用到n组里的三组，这里还要比较一下，能组成队的数量就是这两种不同小队中的最小值

sum += min(num1, num2);

在分配好二带一的情况下，我们还要看一下有没有多余出来的孤单小朋友，并且看看他们还能不能组成三人小分队

if (num1 >= num2) {
        num1 -= num2;
    } else
        num1 = 0;
    sum += num1 / 3;

Hope it will be helpful to you.

希望对您有所帮助

标签：题目,num1,num2,TYWZOJ,题解,小伙伴,组队,孤单
来源： https://blog.csdn.net/zzx0130/article/details/120809478

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。