PAT-PAT (Advanced Level) Practise The Dominant Color (20) (map计数)【二星级】

原创 2015年11月19日 22:42:39

题目链接:http://www.patest.cn/contests/pat-a-practise/1054


题面:

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
题目大意:

   数出现最多的数。


解题:

   区间范围较大,用map计数。


代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <cstring>
#include <string>
#include <map> 
using namespace std;
#define LL long long 
map <int,int> cnt;
int main()
{
	int n,m,tmp,maxx,p;
	scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
    	{
		  scanf("%d",&tmp);
    	  cnt[tmp]++;
    	}
    }
    map <int,int> ::iterator it;
    maxx=0;
    for(it=cnt.begin();it!=cnt.end();it++)
    {
    	if(it->second>maxx)
    	{
	    	maxx=it->second;
			p=it->first; 
	    }
    }
    cout<<p<<endl;
	return 0;
} 


版权声明:欢迎交流!

PAT-PAT (Advanced Level) Practise 1100 Mars Numbers (20)【二星级】

题目链接:http://www.patest.cn/contests/pat-a-practise/1100 题面: 1100. Mars Numbers (20) 时间限制 4...

Pat(Advanced Level)Practice--1054(The Dominant Color)

Pat1054代码 题目描述: Behind the scenes in the computer's memory, color is always talked about as ...

PAT-PAT (Advanced Level) Practise 1012 The Best Rank (25) (简单模拟)【二星级】

题目链接:http://www.patest.cn/contests/pat-a-practise/1012 题面: 1012. The Best Rank (25) 时间限制 400...

PAT (Advanced Level) Practise 1045 Favorite Color Stripe (30)

1045. Favorite Color Stripe (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 ...

1096. Consecutive Factors (20)——PAT (Advanced Level) Practise

题目信息1096. Consecutive Factors (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Among all the factors of ...

1011. World Cup Betting (20)——PAT (Advanced Level) Practise

题目信息: 1011. World Cup Betting (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 ...

PAT (Advanced Level) Practise 1061 Dating (20)

1061. Dating (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B ...

PAT (Advanced Level) Practise 1073 Scientific Notation (20)

1073. Scientific Notation (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16...

1061. Dating (20)【字符串操作】——PAT (Advanced Level) Practise

题目信息1061. Dating (20)时间限制50 ms 内存限制65536 kB 代码长度限制16000 B Sherlock Holmes received a note with so...

PAT (Advanced Level) Practise 1112 Stucked Keyboard (20)

1112. Stucked Keyboard (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT-PAT (Advanced Level) Practise The Dominant Color (20) (map计数)【二星级】
举报原因:
原因补充:

(最多只允许输入30个字)