SRM 499 DIV2 500pt
来源:互联网 发布:2017零售业数据分析 编辑:程序博客网 时间:2024/06/11 18:36
题意:说有一些兔子,它们有各种各样的颜色。一个人问其中一部分兔子问题,问题是除了该兔子以外,和这只兔子颜色相同的有多少只兔子。给出了这些数据,即和该兔子颜色相同的兔子,求最少有多少只兔子能够满足该情况。
思路:举例来说,2 2 3 4,说明和第一只兔子颜色相同的有两个,此时可以确定有3只兔子。在看第二只兔子,也是2,因为要求最小值,因此我们让和第二只兔子颜色相同的兔子是包括第一只兔子在内的的兔子,因此,兔子总数不会增加,还是3。接下来是第三只兔子,因为之前没有哪只兔子的数量和其相同,因此不能合并,此时应该加4,同理最后一只。也就是说,我们碰到一个数量时,能合并则尽量让其合并。合并的时候,若这次兔子的数量为3,则最多能合并3次,用一个数组记录即可。
代码:
class ColorfulRabbits{ public: int getMinimum(vector <int> replies) { int i,j,k;int cnt[1000010];clr(cnt,0);int len = replies.size();ll sum = replies[0] + 1;cnt[replies[0]] = replies[0] ;for(i = 1;i < len;++i){ int x = replies[i]; bool flag = false; for(j = i-1; j >= 0;--j){ if(x == replies[j] && cnt[x]){ cnt[x]--;flag = true;break; } } if(flag == false){ sum += replies[i]+1;cnt[replies[i]] = replies[i]; }}return sum; } // $TESTCODE$};
- SRM 499 DIV2 500pt
- topcoder srm 531 div2 600pt
- SRM 499 250pt
- SRM 397 DIV2 [500]
- SRM 400 DIV2 [500]
- SRM 421Div2 500
- SRM 457 Div2 500
- SRM 586 DIV2 500
- SRM 597 DIV2 500
- TC SRM div2 500
- Topcoder srm div2 500
- SRM 431 div2 1000pt(好题,数学题)
- 【jzoj3918】【TC Srm 636 Div2 1000pt】【蛋糕】【二分答案】
- SRM 613 div1 500pt
- SRM 598 DIV1 500 pt
- srm 535 div2 250&500
- topcoder SRM 500 div2 level3
- Topcoder SRM 582 DIV2 500
- Eclipse 使用dropins的插件安装方式【转】
- vi命令参考
- 韩顺平 zend framework 视频教程 源代码和笔记心得第5讲——第6讲 投票系统源代码
- vi命令大全
- vi命令
- SRM 499 DIV2 500pt
- vi命令
- eclipse和Myeclipse什么关系
- 关于超链接标签 a 里的属性调用js的问题 以及yii button里面调用cgridview 某一行数据
- 北大ACM poj2141 Message Decowding
- Android 日志输出到本地txt
- 深度解析java内存原理
- Asp.net MVC Action大全(转)
- linux虚拟机设置共享文件夹