总结
今天对并查集与插分有了一定的了解写了一些简单的代码如下。
插分:
#include <stdio.h>
int main(){
int a[100],b[100];
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
if(i==0){
b[i]=a[i];
}
else{
b[i]=a[i]-a[i-1];
}
}
for(i=0;i<n;i++){
printf("%d “,b[i]);
}
return 0;
}
并查集:
#include <stdio.h>
#define max 1000
int a[max];
int find(int z){
if(z!=a[z]){//如果z的父节点不等于他自身则进入循环
a[z]=find(a[z]);//寻找他的上一级的父节点
}
return a[z];//返回根节点
}
int main(){
int i,j;
int x,y,z;
scanf(”%d",&j);//输入有几对关系
for(i=0;i<max;i++){
a[i]=i;
}
for(i=0;i<j;i++){
scanf("%d %d",&y,&x);//输入父与子
a[x]=a[y];//子等于父
}
scanf("%d",&z);//输入要查找的数
printf("%d",find(z));//寻找z的根并输出
return 0;
}