题目主要用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