PAT甲级 1054. The Dominant Color (20)
来源:互联网 发布:天猫盒子有线网络设置 编辑:程序博客网 时间:2024/06/05 20: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
代码:
#include<iostream>#include<map>#include<algorithm>using namespace std;//注意dominant color 超过半数int main(){//ifstream cin;//cin.open("case1.txt");int M, N;cin >> M >> N;map<int, int> color;int i, j,c;for (i = 0; i < N; ++i){for (j = 0; j < M; ++j){scanf("%d",&c);color[c]++;}}map<int, int>::iterator iter;for (iter = color.begin(); iter != color.end(); ++iter){if(iter->second>N*M/2){cout << iter->first << endl;break;}}system("pausse");return 0;}
- 【PAT甲级】1054. The Dominant Color (20)
- 1054. The Dominant Color (20)PAT甲级
- 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)
- 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-A-1054. The Dominant Color (20)
- xshell终端中文乱码完全解决方法
- 预言 | 谷歌AI专家预测:未来20年机器与人脑将合而为一
- 专访 | 外媒看FAST:刘慈欣说的黑暗森林法则成立吗
- 高泽龙:下一个独角兽来自长租公寓,行业创新极大地释放租赁红利
- php异步上传文件
- PAT甲级 1054. The Dominant Color (20)
- 实体机无sqlite3怎么办 ------ Android学习记录
- 彻底的卸载干净oracle 11g
- 欢迎使用CSDN-markdown编辑器
- python基础-序列化json、pickle 、shelve三种方式
- 文章标题
- linux部署jenkins,tomcat9
- 关于Centos6或Centos7 root进不了系统解决方法
- ORA-28040: No matching authentication protocol 错误