zoukankan      html  css  js  c++  java
  • 1054. The Dominant Color (20)

     

    时间限制
    100 ms
    内存限制
    65536 kB
    代码长度限制
    16000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. A strictly dominant color takes more than half of the total area. Now given an image of resolution M by N (for example, 800x600), you are supposed to point out the strictly dominant color.

    Input Specification:

    Each input file contains one test case. For each case, the first line contains 2 positive numbers: M (<=800) and N (<=600) which are the resolutions of the image. Then N lines follow, each contains M digital colors in the range [0, 224). It is guaranteed that the strictly dominant color exists for each input image. All the numbers in a line are separated by a space.

    Output Specification:

    For each test case, simply print the dominant color in a line.

    Sample Input:
    5 3
    0 0 255 16777215 24
    24 24 0 0 24
    24 0 24 24 24
    
    Sample Output:
    24

     1 #include<stdio.h>
     2 #include<map>
     3 using namespace std;
     4 int main()
     5 {
     6     int n,m;
     7     map<int,int> mm;
     8     scanf("%d%d",&n,&m);
     9     for(int i = 0;i<m*n;i++)
    10     {
    11         int tem;
    12         scanf("%d",&tem);
    13         ++mm[tem];
    14     }
    15 
    16     int MAX = -1;
    17     map<int,int>::iterator it;
    18     int index;
    19     for(it = mm.begin();it != mm.end();it ++)
    20     {
    21         if(it->second > MAX)
    22         {
    23             MAX = it ->second;
    24             index = it ->first;
    25         }
    26     }
    27 
    28     printf("%d
    ",index);
    29     return 0;
    30 }
  • 相关阅读:
    对象的实例化内存布局与访问定位
    方法区

    虚拟机栈
    运行时数据区
    类加载子系统
    JVM和Java体系架构
    JUnit概述
    HTML5CSS3_day03
    HTML5CSS3_day01
  • 原文地址:https://www.cnblogs.com/xiaoyesoso/p/4280795.html
Copyright © 2011-2022 走看看