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

该博客讨论了如何利用map优化ACM/ICPC NEERC 2009比赛中UVA1592题目的解决方案。通过预处理字符串并映射为整数,降低枚举次数,提高运行效率。博主详细解释了代码逻辑,包括两列枚举、行扫描以及如何在扫描过程中合成整数进行查找。最终,通过构建data_union映射来判断是否存在满足条件的组合。
摘要由CSDN通过智能技术生成
题目主要用map匹配减少枚举次数来降低运行时间,首先是枚举两列,再从上到下对行进行扫描,要对进行比较的两个字符串进行预处理,用map映射成整数,然后再扫描过程中,合成一个整数,可以把第一个整数乘以一个很大的数再加后面的数来实现,然后题目要求是判断是否存在,则如果map不到,则对map编号依照当前行。只要找到第一个就可以输出了。
#include<iostream>
#include<string>
#include<set>
#include<map>
using namespace std;
map<int, int> data_union;
map<string, int> 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
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值