PAT_1054: The Dominant Color
来源:互联网 发布:冠新软件 中标 编辑:程序博客网 时间:2024/05/21 10:09
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 30 0 255 16777215 2424 24 0 0 2424 0 24 24 24Sample Output:
24
备注:直接用map就过了,注意还是要用scanf,printf进行输入输出,否则会超时。
#include<stdio.h>#include<map>using namespace std;int main(){int M,N;scanf("%d %d",&M,&N);map<int,int> Mymap;for(int i=0;i<M*N;i++){int p;scanf("%d",&p);if(Mymap.count(p)==0)Mymap[p]=1;elseMymap[p]++;if(Mymap[p]>M*N/2){printf("%d",p);return 0;}}return 0;}
- PAT_1054: The Dominant Color
- PAT_1054. The Dominant Color
- The Dominant Color
- 1054. The Dominant Color
- 1054.The Dominant Color
- pat1054 The Dominant Color
- 1054. The Dominant Color
- 1054 The Dominant Color
- 1054. The Dominant Color
- The Dominant Color (20)
- 1054. The Dominant Color
- 1054. The Dominant Color
- The Dominant Color (20)
- A1054.The Dominant Color
- The Dominant Color
- The Dominant Color (20)
- PAT1054. The Dominant Color (20)
- pat 1054 The Dominant Color
- 通过算术表达式求值说明栈的应用
- 软件开发方向的大学生千万不能被误导 写给还在大学的兄弟姐妹
- iOS通过http post上传图片
- iOS: NSDictionary的方法descriptionInStringsFileFormat
- hdu 2290 Find the Path(dij+heap)
- PAT_1054: The Dominant Color
- 跟微软保持适当距离
- poj2528(线段树+离散化)
- iOS: NSDictionary的方法descriptionWithLocale:
- basepath的作用
- iOS: NSDictionary的方法descriptionWithLocale:indent:
- UVA 401 (13.08.01)
- 208 - Firetruck
- STM32的ADC(DMA)读取电位器外设的电压值