PAT 1054. The Dominant Color (20)

最新推荐文章于 2022-12-04 08:48:29 发布

原创最新推荐文章于 2022-12-04 08:48:29 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1054 #PAT #The Dominant Color

ZJU_PAT 专栏收录该内容

39 篇文章

订阅专栏

本文通过两个C++程序实例展示了如何进行程序优化，包括使用数组而非容器以减少运行时开销的方法。第一个程序解决了1054acc问题，通过数组记录输入数据频率并找出最频繁出现的数据。第二个程序尝试解决相同问题但因效率问题导致运行超时。

//
//1054 acc
#include <iostream>
#include <algorithm>
using namespace std;
int t[1<<24+1] = {0};


int main()
{
	int M, N;
	cin >> M >> N;
	int i;
	int x;
	int bzd;
	int len = 0;
	int index;


	for(i=0;i<M*N;i++)
	{
		scanf("%d", &x);
		t[x]++;
	}






	index = -1;
	int min = -1;
	for (i = 0;i<(1<<24);i++)
	{
		if ( t[i] > min)
		{
			min = t[i];
			index = i;
		}
	}


	printf("%d", index);
	return 0;
}


//1054
//运行超时
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int t[800*600] = {0};


int main()
{
	int M, N;
	cin >> M >> N;
	int i;
	int x;
	vector<int> num;
	int bzd;
	int len = 0;
	int index;


	for(i=0;i<M*N;i++)
	{
		//cin >> x;
		scanf("%d", &x);
		vector<int>::iterator f =  find(num.begin(), num.end(), x);
		if( f == num.end())
		{
			num.push_back(x);
			f = find(num.begin(), num.end(), x);
			t[f-num.begin()]++;
			len++;
		}
		else
		{
			bzd = f-num.begin();
			t[bzd]++;
		}
	}


	index = 0;
	int min = -1;
	for (i = 0;i<len;i++)
	{
		if ( t[i] > min)
		{
			min = t[i];
			index = i;
		}
	}


	//cout<< num[index];
	printf("%d", num[index]);
	return 0;
}