zoukankan      html  css  js  c++  java
  • 1004

    题目分析:本题因为有颜色,和每种颜色的个数,两个对应的值,所以马上想到了map数据结构。map的值对应为每种颜色气球的个数,

                            map的键对应为气球的颜色,如此每读入一个气球,就对相对应的键值自增1,最后利用冒泡法选出最大的键值,作为输出。

    实现代码:

    Code

    讨论:如代码中注释所示,此题在对输入结束判断时的出错(判断不规范)导致了4TLE,而且也知道了,当次结果可以当次输出,

          不必如Sample OutPut 一般攒到最后一同输出。另外由于map的查找性能比其他数据结构都要好一些,并且题目的性质正好满足map的性质,

          所以选择了STL中的map

  • 相关阅读:
    最近要看的项目
    Lavarel Route::resource
    架构,性能
    Unity ToLua & LuaFramework_UGUI学习笔记(zz)
    Unity UI 布局
    Introduction to Unity UI
    Unity more efficient find
    unity UI如何开启(显示)或者关闭(隐藏)Panel界面最好?
    Unity Canvas vs Panel
    Unity实现新手引导圆形遮罩
  • 原文地址:https://www.cnblogs.com/anderson0/p/1454471.html
Copyright © 2011-2022 走看看