获取次大数的细节问题

6005. Minimum Operations to Make the Array Alternating

第一次打周赛

这题整体思路比较简单

但当时再获取出现次数第二多的数的时候出现了问题导致一直wa

     for (iter = a.begin(); iter != a.end(); iter++)
        {
            if (iter->second>maxa)
            {
                maxa2=maxa;
                maxa=iter->second;
                
            }
        }

初版代码当时脑子没转过来

本以为次大的数继承了上一个数就欧克了

殊不知在循环比较的过程中会漏掉一堆数值

所以要对次大的数增加判断条件

        for (iter = a.begin(); iter != a.end(); iter++)
        {
            if (iter->second>maxa)
            {
                maxa2=maxa;
                maxa=iter->second;
                
            }
            else if(iter->second>maxa2)
            maxa2=iter->second;
        }