【C++】PAT(advanced level)1054. The Dominant Color (20)
2014-03-03 14:36
393 查看
1054. The Dominant Color (20)
时间限制100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
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 3 0 0 255 16777215 24 24 24 0 0 24 24 0 24 24 24
Sample Output:
24
1.这个人的算法很巧妙.http://blog.csdn.net/zhu_liangwei/article/details/9734671
但是题目换一点就不适用了,太强调技巧性。
2.这个人用到了map我看看map怎么用
/article/9555400.html
map好用到让我感动死了。
#include<iostream> #include<string> #include<map> using namespace std; int main() { int a,b; cin>>a>>b; map<int,int> ans; map<int,int>::iterator p; int i,j; for(i=0;i<b;i++){ for(j=0;j<a;j++){ int temp; scanf("%d",&temp); //cout<<ans[temp]; ans[temp]++; } } int max=-1,color; for(p=ans.begin();p!=ans.end();p++){ if(p->second>max){ color=p->first; max=p->second; } } cout<<color; return 0; }
相关文章推荐
- C++内存分区(学习笔记)
- 使用dlopen和dlsym来使用C++中的类
- c/c++ 重载 数组 操作符[] operator[ is ambiguous, as 0 also mean a null pointer of const char* type.
- C语言的经典设计例题
- visual c++.net 技术内幕 第6版 附带的程序如何在vs2013中编译成功
- C语言sprintf与sscanf函数[总结]
- C++中第一次听到构造函数
- C++
- C语言中可变参数的使用
- win7下eMbedded Visual C++ 4.0不能仿真(one or more files from Emulator for Windows CE is missing)解决
- C++中如何更好使用宏定义#define
- VS中不同开发环境设置转换(C#->C++等)
- C++中数据格式存储
- 设计模式C++实现(1)——工厂模式
- C++之国际化(6) --- 日期时间格式化
- C++之国际化(5) --- 数值格式化
- C++之国际化(4)
- C++之国际化(3) --- facet
- C++之国际化(2) --- locale
- C++之国际化(1)