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

冷不防 2022-06-04 04:24 133阅读 0赞

## 1054. The Dominant Color (20) ##

### [题目][Link 1] ###

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

### 解答 ###

用了字典来统计各个数字出现的次数。

li=[int(x) for x in input().split(' ')]
    M=li[0]
    N=li[1]
    dic={}
    max=0
    maxc=None
    for i in range(N):
        li = input().split(' ')
        for c in li:
            if c in dic:
                dic[c]+=1
                if max< dic[c]:
                    max=dic[c]
                    maxc=c
            else:
                dic[c]=1
                if max< dic[c]:
                    max=dic[c]
                    maxc=c
    print (maxc)

![结果][SouthEast]

[Link 1]: https://www.patest.cn/contests/pat-a-practise/1054
[SouthEast]: /images/20220604/de3bdb81a3a0469d9b8eaa26067b2c35.png

发表评论取消回复

表情：

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

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

相关阅读

相关 PAT~乙级~1054 求平均值 ~python

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

川长思鸟来/ 2024年04月19日 12:21/ 0 赞/ 69 阅读

相关【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 阅读

相关 Python实现Pat 1035. Password (20)

[题目][Link 1] To prepare for PAT, the judge sometimes has to generate random passwords

古城微笑少年丶/ 2022年06月04日 08:39/ 0 赞/ 176 阅读

相关 Python实现Pat 1027. Colors in Mars (20)

[题目][Link 1] People in Mars represent the colors in their computers in a similar way

ゞ浴缸里的玫瑰/ 2022年06月04日 08:12/ 0 赞/ 174 阅读

相关 Python实现Pat 1088. Rational Arithmetic (20)

[题目][Link 1] For two rational numbers, your task is to implement the basic arithmetic

系统管理员/ 2022年06月04日 07:13/ 0 赞/ 185 阅读

相关 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 赞/ 134 阅读

相关 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 阅读

相关 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 阅读