关于题目“DATAbase, ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨

题目主要用map匹配减少枚举次数来降低运行时间,首先是枚举两列,再从上到下对行进行扫描,要对进行比较的两个字符串进行预处理,用map映射成整数,然后再扫描过程中,合成一个整数,可以把第一个整数乘以一个很大的数再加后面的数来实现,然后题目要求是判断是否存在,则如果map不到,则对map编号依照当前行。只要找到第一个就可以输出了。
#include
#include
#include
#include
using namespace std;
map data_union;
map mp;
const int maxs = 10;
void main()
{
	int n, m;
	int count = 0;
	cin >> n >> m;
	string s[maxs][maxs];
	int mpint[maxs][maxs];
	
	
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			cin >> s[i][j];
			if(!mp.count(s[i][j])) mp[s[i][j]] = count++;
			mpint[i][j] = mp[s[i][j]];
		}
	}
	bool is_find = false;
	for(int i = 0; i < m; i++)
	{
		for(int j = i+1; j < m; j++)
		{
			for(int k = 0; k < n; k++)
			{
				int op = mpint[k][i] * 1000 + mpint[k][j];
				
				if(data_union.count(op)) 
				{
					
					cout << data_union[op] << " " << k << " " << i << " " << j <

你可能感兴趣的:(程序算法设计,uva,菜鸟)