首页 > 其他 > 详细

【风林火山-深圳】

时间:2017-08-24 18:53:12      阅读:319      评论:0      收藏:0      [点我收藏+]

题目大致意思:

给定一个数组int a[],  里面的取值是1-13,求将和为14的组合移除之后,数组剩下的元素是什么,按照从小到大排列。

 

vector<int> getLeft(int a[], int size)
{
    int b[14] = {0};
    for (int i = 0; i < size; ++i)
    {
        b[a[i]]++;
    }
    for (int i = 1; i < 7; ++i)
    {
        if (b[i] > b[14 - i])
        {
            b[i] -= b[14 - i];
            b[14 - i] = 0;
        }
        else
        {
            b[14 - i] -= b[i];
            b[i]  = 0;
        }
    }
    b[7] &= 0x01;

    std::vector<int> vec;
    for (int i = 1; i < 14; ++i)
    {
        for (int j = 0; j < b[i]; ++j)
        {
            vec.push_back(i);
        }
    }
    return vec;
}

 

【风林火山-深圳】

原文:http://www.cnblogs.com/gardonkoo/p/7424186.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!