PAT: 1054. The Dominant Color (20)
来源:互联网 发布:ins注册提示网络错误 编辑:程序博客网 时间:2024/05/21 07:52
1054. The Dominant Color (20)
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. Astrictly 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
AC代码:
//此题用map再适合不过了#include<stdio.h>#include<map>using namespace std;int main(){ //freopen("in.txt","r",stdin); int m, n;map<int,int> dc;map<int,int>::iterator it; //定义迭代器while(scanf("%d %d",&m,&n)!=EOF) {int i, j, a;for(i=0; i<n; i++) {for(j=0; j<m; j++) {scanf("%d",&a);dc[a]++; //用数组方式进行插入}}for(it=dc.begin(); it!=dc.end(); it++) {if(it->second > n*m/2) {//A strictly dominant color takes more than half of the total area.printf("%d\n",it->first);break;}}} return 0;}
- 1054. The Dominant Color (20)-PAT
- PAT 1054. The Dominant Color (20)
- PAT (Advanced) 1054. The Dominant Color (20)
- PAT: 1054. The Dominant Color (20)
- PAT A 1054. The Dominant Color (20)
- PAT 1054. The Dominant Color (20)
- PAT 1054. The Dominant Color (20)
- PAT 1054. The Dominant Color (20)
- pat 1054. The Dominant Color (20)
- PAT 1054. The Dominant Color (20)
- 【PAT甲级】1054. The Dominant Color (20)
- 1054. The Dominant Color (20)PAT甲级
- PAT甲级1054. The Dominant Color (20)
- PAT-A-1054. The Dominant Color (20)
- PAT 甲级 1054. The Dominant Color (20)
- PAT甲级 1054. The Dominant Color (20)
- PAT 1054. The Dominant Color
- PAT 1054. The Dominant Color
- MGTemplateEngine 模版引擎简单使用
- 黑马程序员-第二十五天(GUI)
- OpenCV从摄像头读取视频
- httpSession的正确理解
- 3S CoDeSys运行时工具包空指针引用
- PAT: 1054. The Dominant Color (20)
- 京东招股书披露:微信价值10亿美元
- 归并排序
- C++通过occi执行select语句、存储过程、函数,取cursor值示例
- /dev/tty
- Android的四大组件之二--BroadcastReceiver(相关内容,开机启动Service)
- 仿jdk的ArrayList实现
- 黑马程序-常见异常对象
- 苹果产品判断