数据库DATAbase， ACM/ICPC NEERC 2009, UVa1592 紫书例题

女爷i 2022-05-17 00:47 115阅读 0赞

本题题意有点扯，看不懂

先大概说一下思路把：

设立字符串二维数组和int二维数组，还有一个《string，int》map1和《int，int》map2，，，通过数组转换（输入时给每个字符串左一个标记，辅map1来存储），使字符串数组转换为整数数组，再枚举两列并且扫描，通过map2来判断（重要算法，精巧）

#include<cstdio>
    #include<iostream>
    #include<string>
    #include<map>
    using namespace std;
    const int MAXN=1000+10;
    string str[MAXN][11];
    map<string,int>  uni;
    int inte[MAXN][11];
    map<int,int> result;
    int n,m;
    
    int main()
    {
    	int sum=0;
    	cin>>n>>m;
    	for(int i=0;i<n;i++)
    		for(int j=0;j<m;j++){
    			cin>>str[i][j];
    			if(!uni.count(str[i][j]))   uni[str[i][j]]=++num;
    			inte[i][j]= uni[str[i][j]];
    		} 
    		
    		bool end=false;
    	for(int i=0;i<m-1;i++){	
    		for(int j=i+1;j<m;j++){
    			for(int k=0;k<n;k++){
    				int temp= 1000*inte[k][i] + inte[k][j];
    				if(result.count(temp))  {
    					cout<<"有这个情况"<<endl;
    					end=true; 
    				}else{
    					result[temp]= k;
    				}
    			}
    			if(end) break;
    		} 
    		if(end) break;
    	} 
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 Database UVA 1592数据库

解题思路：两列两列的遍历，从上到下扫描各行，把每一行c1，c2两列的内容作为一个二元数组储存到一个map当中（将输入的每一个不同的字符串分配一个编号（和集合栈计算机做法类似

素颜马尾好姑娘i/ 2024年02月17日 18:48/ 0 赞/ 49 阅读

相关 UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）

在介绍这道题之前，先介绍一下紫书里面和这道题很像的一道题：紫书P112页的例题5-3 安迪的第一个字典（Andy’s First Dictionary UVa 1081

╰半夏微凉°/ 2022年06月10日 13:57/ 0 赞/ 116 阅读

相关 Alignment of Code，ACM/ICPC NEERC 2010,UVa 1593

You are working in a team that writes Incredibly Customizable Programming Codewriter (IC

ゞ浴缸里的玫瑰/ 2022年06月09日 02:44/ 0 赞/ 187 阅读

相关 UVA 1592 Database(map)

Peter studies the theory of relational databases. Table in the relational database consi

阳光穿透心脏的1/2处/ 2022年06月08日 07:20/ 0 赞/ 109 阅读

相关 unix is 命令（Unix is , UVa 400）紫书

include<cstdio> include<algorithm> include<iostream> include<cmath>

快来打我*/ 2022年05月18日 11:07/ 0 赞/ 158 阅读

相关木块问题，紫书UVa101

//输/、入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 //1、move a onto b：把木块a、b

矫情吗；*/ 2022年05月18日 04:59/ 0 赞/ 146 阅读

相关数据库DATAbase， ACM/ICPC NEERC 2009, UVa1592 紫书例题

本题题意有点扯，看不懂先大概说一下思路把：设立字符串二维数组和int二维数组，还有一个《string，int》map1和《int，int》map2，，，通过数组转换（输

女爷i/ 2022年05月17日 00:47/ 0 赞/ 116 阅读

相关（简单枚举）UVa 725 - Division （小紫P182）

传送门：[UVa 725 - Division][] 目录代码1 代码2 代码3 （借助sprintf进行枚举，省时又省力） ------------------

青旅半醒/ 2022年04月15日 06:52/ 0 赞/ 142 阅读

相关 UVA 1592 Database

题目链接：[https://vjudge.net/problem/UVA-1592][https_vjudge.net_problem_UVA-1592] 题目翻译摘自《算法

布满荆棘的人生/ 2021年11月01日 06:18/ 0 赞/ 236 阅读

相关编译原理（紫龙书）第2版习题答案

转载于某大佬的github用来收藏[https://github.com/fool2fish/dragon-book-exercise-answers/find/master]

刺骨的言语ヽ痛彻心扉/ 2021年07月16日 22:38/ 0 赞/ 671 阅读