刘汝佳紫书 uva1592

刘汝佳上传的代码没耐心看。。。就大致照着书上写的思路写了一个。。。一开始发现全写错了耗了半天。。。

定义一个pair，这个pair里有存两个队，字符串对和int对。每每读入一行的时候看看map中是否存在这个对。

自己感觉坑就是，一行中可能存在重复的字符

像这样：

2 4

a,b,a,b

a,b,c,d

第一行中存在两个字符串想等但列根本不想等的两对

下面是代码：

#include<algorithm>
#include<queue>
#include<iostream>
#include<vector>
#include<cstdio>
#include<set>
#include<sstream>
#include<cstring>
#include<map>
#include<queue>
using namespace std;
string save[10005][15];
set<pair<pair<string,string>,pair<int,int>>> git;
map<pair<pair<string,string>,pair<int,int>> , int> row;int main(){int n,m,i,j;while(~scanf("%d%d",&n,&m)){git.clear();row.clear();getchar();for(i=0;i<n;i++){char t[2000];gets(t);string in=t;int len=0,r=0;j=0;while(in[r]!='\0'&&in[r]!='\n'){len=0;while(in[r]!=','&&in[r]!='\0'&&in[r]!='\n'){r++;len++;}save[i][j]=in.substr(r-len,len);if(in[r]=='\n'||in[r]=='\0'){break;}j++;r++;}}int flag=1;pair<string,string> article;pair<int,int> position;pair<pair<string,string>,pair<int,int>> unit;for(i=0;i<n;i++){for(j=0;j<m-1;j++){for(int k=j+1;k<m;k++){article=make_pair(save[i][j], save[i][k]);position=make_pair(j, k);unit=make_pair(article, position);if(git.count(unit)){cout<<"NO"<<endl;cout<<row[unit]+1<<" "<<i+1<<endl;cout<<unit.second.first+1<<" "<<unit.second.second+1<<endl;flag=0;goto here;}else{git.insert(unit);row[unit]=i;}}}}here:if(flag){cout<<"YES"<<endl;}}return 0;
}

刘汝佳紫书 uva1592相关推荐

UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题）
在介绍这道题之前,先介绍一下紫书里面和这道题很像的一道题: 紫书P112页的例题5-3 安迪的第一个字典(Andy's First Dictionary UVa 10815) 原题链接如下: And ...
c语言开灯问题,刘汝佳紫书[数组和字符串]内容总结
本篇文章是笔者对紫书第3章--数组和字符串内容的一个整理,主要是基于问题的整理,总结并理顺了一下思路. 不得不说,这些题解真的是太巧妙了
AC自动机模板（摘自刘汝佳紫书，无指针）
本题的题目选择的是病毒侵袭持续中 HDU - 3065 const int size=5e4+5; const int SIGMA_SIZE=26; int trie[size][26],val[s ...
（精讲）UVA - 1339 Ancient Cipher 刘汝佳紫书题单(算法竞赛入门经典）
仔细读题并且对比样例可以发现,字母的替换和换元的规律是不同的,所以不能用模拟法将原来的字符串找到进行比对,所以要从替换换元前后的特点来看. 替换: 替换前后的两个字母集合可以看作是一个映射: 例如 H ...
整理刘汝佳紫书第三章习题代码未完待续
还有一会儿要去剑道社训练...就整理整理好了... 习题3-1 得分 UVA1585 代码: #include <iostream> using namespace std; int ma ...
UVA - 489 Hangman Judge 刘汝佳紫书题单(算法竞赛入门经典）
思路很简单,题目中说猜对目标字母中的一个字母,就会将所有该字母的位置显现,因此,可以对目标字符进行筛选去重,然后对输入猜测的每个字母进行比对,由于不能猜已经猜过的字母,因此,要对成功猜出的目标字母进行 ...
UVA - 1225 Digit Counting（刘汝佳紫书题单(算法竞赛入门经典第二版 2014)
个人感觉这道题有表述问题他的题目表述说明测试数据中的数是不超过20的,但其实他的测试点中是有百位数的,所以按两位数去处理数据显然会造成数组越界. 代码如下 #include <bits/std ...
对刘汝佳蓝书点双连通分量（BCC）模板的理解
/*经过简单的使用,对刘汝佳的这个板做几个简单的说明:1.算法结束后每个bcc[i]里存入一个双连通分量的点的标号,其中割点也被存进去,也就是说割点可以属于多个双连通分量2.根据刘汝佳所说的点-双连通 ...
刘汝佳蓝书后缀数组模板解释及补全
相信很多初学后缀数组的ACMer在学习蓝书中的后缀数组部分遇到了一些障碍,可能像我一样看明白了P219 --220的讲解和算法,百度了基数排序的方法,然后被卡在P221的代码上了,本文目的即分享我对这 ...

刘汝佳紫书 uva1592

刘汝佳紫书 uva1592相关推荐

最新文章

热门文章