UVA1592数据库

1.预备知识
1.1map
1.每一元素对（pair）中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值；
2.

//可以用key作为下标访问value
map<int, string> ID_Name;
ID_Name[2015] = "Tom";//如果已经存在key 2015，则会赋值修改，如果没有则插入

3.插入函数insert()

 std::map<char, int> mymap;
//下为函数声明。插入单个pair，并返回插入位置和成功标志，插入位置已经存在value时，插入失败
pair<iterator,bool> insert (const value_type& val);/*举例 */std::pair<std::map<char, int>::iterator, bool> ret;ret = mymap.insert(std::pair<char, int>('z', 500));//在指定位置插入，在不同位置插入效率是不一样的，因为涉及到重排
iterator insert (const_iterator position, const value_type& val);
/*举例*/
std::map<char, int>::iterator it = mymap.begin();mymap.insert(it, std::pair<char, int>('b', 300)); // 插入多个
void insert (InputIterator first, InputIterator last);
/*举例*/
std::map<char, int> anothermap;
anothermap.insert(mymap.begin(), mymap.find('c'));//c++11开始支持，使用列表插入多个
void insert (initializer_list<value_type> il);
/*举例*/
anothermap.insert({ { 'd', 100 }, {'e', 200} });

1.2 set
标准库提供set关联容器分为：
1，按关键字有序（升序）保存元素：set(只保存关键字的容器)；multiset(关键字可重复出现的set)；
2，无序集合：unordered_set；unordered_multiset(关键字可以重复出现)。
set就是关键字的简单集合。当只是想知道一个值是否存在时，set是最有用的。
在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。

2.题目

输入一个n行m列的数据库（内容为字符串），要求判断该数据库是否满足条件：存在列 c1 和 c2，行 r1 和 r2，使得（r1，c1）和（r2，c1）相同，（r1，c2）和（r2，c2）相同。
满足则输出三行：
NO
r1 r2
c1 c2
且左边编号比右边小
否则输出：YES

3.代码

#include <cstdio>
#include <map>
#include <vector>
#include <set>using namespace std;
vector<string> Strcache; //ID转string
map<string, int> IDcache; //string转ID
//注：行数列数从1开始
void read(vector<int> base[], int n, int m) {for (int i = 1; i <= 10; i++) base[i].clear(); //清空getchar(); //丢掉上一行的 '\n'for (int r = 1; r <= n; r++) for (int c = 1; c <= m; c++){//读入单行单列的对应字符串string s = ""; char ch;while ((ch = getchar()) != ',' && ch != '\n') s += ch; //转换为ID，存入数据库中if (!IDcache.count(s)) {Strcache.push_back(s);IDcache[s] = (int)Strcache.size() - 1;}base[c].push_back(IDcache[s]);//数据库最终保存的是列[c]的各行字符串对应ID}
}
//遍历列，每两列遍历行检查是否有重复的二元组
void check(vector<int> base[], int n, int m) {//i 和 j 遍历列for (int i = 1; i <= m; i++) for (int j = i + 1; j <= m; j++) {map<pair<int, int>, int> mark;//扫描行for (int r = 0; r < base[i].size(); r++) {pair<int, int> p(base[i][r], base[j][r]);  //生成二元组if (!mark.count(p)) mark[p] = r;else {printf("NO\n");printf("%d %d\n", mark[p]+1, r+1);printf("%d %d\n", i, j);return;}}}printf("YES\n");
}int main() {int n, m;while (scanf("%d%d", &n, &m) == 2 && n) {vector<int> base[12]; // 10colsIDcache.clear(); Strcache.clear();read(base, n, m);check(base, n, m);}return 0;
}

UVA1592数据库相关推荐

Spring Boot参考指南
Spring Boot参考指南作者菲利普·韦伯,戴夫 Syer,约什长,斯特凡尼科尔,罗布绞车,安迪·威尔金森,马塞尔 Overdijk,基督教杜普伊斯,塞巴斯蒂安·德勒兹,迈克尔·西蒙斯 ...
mysql 快捷查询数据库各表占用空间，mysql查看索引占用空间，mysql查看数据占用空间
先贴一张图! 第一步,"很重要" 在mysql中,有一个创建之初自带的库information_schema,这个库中包含着数据库相关信息,查询数据占用空间就是使用该库,所以首先进 ...
数据库中自定义排序规则，Mysql中自定义字段排序规则，Oracle中自定义字段排序规则，decode函数的用法，field函数的用法
数据库中自定义排序场景:有一张banner表,表中有一个status字段,有0, 1, 2三个状态位,我想要 1,0,2的自定义排序(这里是重点),然后再进行之上对sequence字段进行二次排序( ...
创建数据库，指定数据库的字符集和编码顺序
创建数据库,指定它的字符集和编码顺序 create database {数据库名称} CHARACTER SET {字符集} COLLATE {排序规则} 举例: create database co ...
MybatisPlus忽略实体类中的非数据库字段、JPA忽略实体类中的非数据库字段、HeHibernate忽略实体类中的非数据库字段
mybatis plus忽略映射字段时可以在实体类属性上使用以下注解: @TableField(exist = false):表示该属性不为数据库表字段,但又是必须使用的. @TableField(e ...
IDEA中根据数据库自动生成实体类，并自定义所生成的实体类中的注解 @Table @Id @...
使用IDEA项目添加Hibernate扩展,生成实体类并配置实体类中的注解一.使用Hibernate自动生成实体类 1.在项目上右键,选择Add Framework Support找到 Hibern ...
Mysql函数group_concat、find_in_set 多值分隔字符字段进行数据库字段值翻译
Mysql函数group_concat.find_in_set进行数据库字段值翻译场景配方表:记录包含的原料 sources表示原料,字段值之间用逗号分隔原料表:对应原料id和原料名称现需要查 ...
java 捕获异常并存入数据库_java异常处理，报异常的话怎么处理对象值，并持久化到数据库中...
展开全部 //没看到有人回e68a843231313335323631343130323136353331333365646233答你,我还没学到框架,不知道那个是不是可以很便捷操作你说的这样过程 / ...
linux修改mysql密码sa_如何修改SA口令，数据库SA密码怎么改？
[问题现象]安装数据库的时候设置过SA口令,安装后不记得了?有没有办法可以修改数据库SA口令? [原因分析]各版本数据库更改SA口令的方法不一样,一般MSDE2000数据库安装时没有SA口令,SQL ...

UVA1592数据库

UVA1592数据库相关推荐

最新文章

热门文章