1054. The Dominant Color (20)
2016-02-21 21:05
381 查看
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
#include <iostream> #include <algorithm> #include <map> using namespace std; int main() { int m,n,q; scanf("%d %d",&m,&n); map<int,int>res; for(int i=0;i<m;i++){ for(int j=0;j<n;++j){ scanf("%d",&q); res[q]++; } } int total = m*n; for(auto it=res.begin();it!=res.end();++it){ if(it->second>total/2.0){ printf("%d\n",it->first); break; } } return 0; }
相关文章推荐
- 进程与线程的一个简单解释
- SenchaTouch2.0-DOM的访问及控制
- python字符串总结
- iOS 学习第十八天 OC语言 NSArray的使用
- 循环移位 - 修订版
- AppDelegate中几个常用的回调调用时机
- BOM学习笔记
- MAC地址与IP地址
- 前端知识普及之页面加载
- python爬虫Scrapy学习,在windows下安装和配置
- css学习
- java xml api 简单使用例子
- ios 学习第十七天 OC语言 Protocol基本使用
- VirtualBox Centos的IP快速配置
- ESP8266使用详解
- 头文件相关
- 字符串逆序
- manacher算法讲解
- WM_COMMAND Notification
- Android Wear 进阶 5 Creating Watch Faces 创建表盘