1054. The Dominant Color (20)

客官°小女子只卖身不卖艺 2022-05-31 13:23 160阅读 0赞

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

--------------------

题目大意：

代码：

#include<stdio.h>
    #include<map>
    using namespace std;
    map<int,int> Map;
    int main()
    {
        int i,j,n,m,k,t,num,result;
        scanf("%d %d",&n,&m);
        t=n*m/2;
        num=-1;
        result=-1;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%d",&k);
                Map[k]++;
                if(num<Map[k])
                {
                    num=Map[k];
                    result=k;
                }
            }
        }
        printf("%d\n",k);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关【PAT (Advanced Level) Practice】1054 The Dominant Color (20 分)

1054 The Dominant Color (20 分) Behind the scenes in the computer’s memory, color is al

雨点打透心脏的1/2处/ 2022年10月13日 00:28/ 0 赞/ 14 阅读

相关 1054. 求平均值 (20) python篇

1054. 求平均值 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

素颜马尾好姑娘i/ 2022年10月01日 04:55/ 0 赞/ 225 阅读

相关 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K

清疚/ 2022年08月01日 12:15/ 0 赞/ 183 阅读

相关 HDU 6208 The Dominator of Strings（stl）

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/3

超、凢脫俗/ 2022年06月08日 07:57/ 0 赞/ 126 阅读

相关 python实现pat 1054. The Dominant Color (20)

1054. The Dominant Color (20) [题目][Link 1] Behind the scenes in the computer’s mem

冷不防/ 2022年06月04日 04:24/ 0 赞/ 133 阅读

相关 1054. The Dominant Color (20)

Behind the scenes in the computer's memory, color is always talked about as a series of

客官°小女子只卖身不卖艺/ 2022年05月31日 13:23/ 0 赞/ 161 阅读

相关 Color the fence

Color the fence 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Tom has fallen in love w

朴灿烈づ我的快乐病毒、/ 2022年05月31日 00:14/ 0 赞/ 210 阅读

相关 Color the ball

Problem Description： N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电

ゝ一世哀愁。/ 2022年05月29日 07:13/ 0 赞/ 211 阅读

相关 1054. 求平均值 (20)

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是\[-1000，1000\]区间内的实数，并且最多精确到小数点后

╰半夏微凉°/ 2022年05月26日 10:06/ 0 赞/ 230 阅读

相关 PAT-1054 求平均值（20 分)

本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 \[−1000,1000\] 区间内的实数，并且最多精确到

曾经终败给现在/ 2022年02月15日 04:51/ 0 赞/ 275 阅读