UVa #1592 Database (例题5-9)

最新推荐文章于 2021-04-10 14:52:18 发布

专攻挖掘机炒鸡蛋算法

最新推荐文章于 2021-04-10 14:52:18 发布

阅读量1.2k

点赞数

分类专栏： ACM 前五章算法竞赛入门经典 UVa 文章标签： acm uva 预处理

本文链接：https://blog.youkuaiyun.com/ACM_HKBU/article/details/43795787

版权

这篇博客回顾了UVa #1592的解题思路，强调了预处理字符串转换为整数的重要性，并提到了与例题9-2的相似之处。博主分享了使用扫描法和map进行判重的枚举方法，并提醒读者注意处理字符串输入时的陷阱，如scanf函数的限制，建议使用更灵活的输入方式来避免错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道当时没能AC的题，今天做例题9-2想起来了。。

预处理将字符串转为整数（与例题9-2和这章之前的集合栈计算机类似）

枚举列比枚举行快的多，每次枚举用扫描法+map判重(以后有机会像Morris一样用hash做一做)

最近没怎么做字符串的题，被字符串输入坑了几个WA，写在这里免得以后再犯：

scanf("%s", str) 这种输入方法是直到空格、回车和其他不可打印字符停止。如果中间有空格的情况下想一直读到行尾，要么从头到尾读一整行然后逐个字符处理（个人认为很呆），要么用正则：scanf("%[^\n]", str)

Run Time: 2.922s

#define UVa  "LT5-9.1592.cpp"		//Database
char fileIn[30] = UVa, fileOut[30] = UVa;

#include<cstring>
#include<cstdio>
#include<vector>
#include<map>
#include<string>

using namespace std;

int main() {
    const int maxn = 10000 + 10, maxm = 10 + 10;
    int n,m;           //n: # of rows. m: # of cols.
    while(scanf("%d%d", &n, &m) != EOF) {
        getchar();
        int db[maxn][maxm];