hihoCoder 无间道之并查集

题目

题意：两种操作，一种是告诉它哪两个人是同一阵营的，而另一种是询问某两个人是不是同一阵营的，是：输出yes ,不是：输出：no。

这道题思路是并查集，但问题在于，如何把名字（是个字符串）合并？

一般来说都要用到：map，set这种东西，但是我不会啊。。。。下面这个代码是我没有map做的。等我学习了map之后，再写一边。

#include<stdio.h>
#include<string.h>
int par[100000];
char c[100000][20];
int cnt=0;int _find (int x)
{if(par[x]==x){return x;}else{return par[x]=_find(par[x]);}
}
void unite (int x,int y)
{x=_find(x);y=_find(y);if(x!=y) par[x]=y;
}
int pp(char a[])
{   int i;for( i=0;i<=cnt;i++){if(strcmp(c[i],a)==0)return par[i];}cnt++;strcpy(c[cnt],a);par[cnt]=cnt;return cnt;
}
int main()
{char a[20],b[20];int T,n,i;int oo1,oo2;scanf("%d",&T);for( i=0;i<T;i++){memset(a,0,sizeof(a));memset(b,0,sizeof(b));scanf("%d",&n);scanf("%s",a);oo1=pp(a);scanf("%s",b);oo2=pp(b);if(n==0){unite(oo1,oo2);}else{if(_find(oo1)==_find(oo2))printf("yes\n");elseprintf("no\n");}}return 0;
}

hihoCoder 无间道之并查集相关推荐

[hihoCoder]无间道之并查集
题目大意: #1066 : 无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息--额,说远了,总之, ...
#1066 : 无间道之并查集
#1066 : 无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息--额,说远了,总之,小Hi和小H ...
#1066 : 无间道之并查集(map+并查集)
#1066 : 无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗.阳光明媚.鸟语花香,空气中弥漫着春天的气息--额,说远了,总之,小Hi和小H ...
hiho#1066 : 无间道之并查集
#1066 : 无间道之并查集时间限制: 20000ms 单点时限: 1000ms 内存限制: 256MB
C - 无间道之并查集 HihoCoder - 1066
输入每个测试点(输入文件)有且仅有一组测试数据. 每组测试数据的第1行为一个整数N,表示黑叔叔总共进行的操作次数. 每组测试数据的第2~N+1行,每行分别描述黑叔叔的一次操作,其中第i+1行为一个整 ...
hihocoder 1638：多级并查集
题目链接并查集可以用于聚类. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.ut ...
hihoCoder-1066-无间道之并查集
这题的话我们读入可以用cin这样避免混合输入时的错误,虽然慢一点点,但是我们也可以关闭和stdio 的同步,这样就不慢了. 对于主函数来说,查询的时候,如果两个名字都不存在,那么find(0)==fi ...
c++自带的可持久化平衡树？rope大法好！（超详细解答 + 5道例题讲解，可直接替代可持久化的线段树、并查集、平衡树！）
整理的算法模板合集: ACM模板目录 c++自带的可持久化平衡树?rope大法好! 1. 声明 2. 支持操作 char类型的rope int类型的rope 3. 具体的细节 4. "可持 ...
[JSOI2008]星球大战并查集
这一阵子因为好多原因,学习时间有点少,还好时间不算很长. 这两天写了道并查集的题目,感觉不错. 题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系. 某一天,凭着一个偶 ...

hihoCoder 无间道之并查集

hihoCoder 无间道之并查集相关推荐

最新文章

热门文章