UVA1592-Database

这个题开得有点晚,只是因为读不懂题,这个题也提供了一个好思路来优化代码。

首先,把字符串映射到整形,然后相比整形而不是字符串,大大缩短时间。

题意:输出表格中存在的 r1,r2 ,c1,c2使得表格的r1行c1列与r2行c1列相同,r1行c1列与r2行c1列相同。

AC源码:

#include
#include
#include
#include

using namespace std;
int num[10010][15];
int m,n;

void input(){
    map mp;
    int cnt(0);
    for(int mi=0; mi>m>>n){cin.get();
        input();
        solve();
    }
    return 0;
}


你可能感兴趣的:(UVA)