首页 > 代码库 > 首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源

首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源

今天给大家献上“C”级题:99999999海岛帝国:运输资源!!

 试题编号:0324  
99999999海岛帝国:运输资源
难度级别:C; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B
试题描述
     YSF考虑到“药师傅”帝国现在资源极度不平均,于是,商讨启用南水北调工程。YZM为首席工程师。现在,YSF由于工作紧张,准备军用物资和民用物资。但他要时时关注运输工程动态,因为货物很珍贵,是最新发明的T-2500智能生产行业制造机。用于工、农业生产,而且技术先进,数量众多,不能落入恐怖分子之手。YSF要YZM向他随时汇报货物走向、货物地点,以防万一恐怖分子袭击。脾气暴躁的YZM一向不爱干这种统筹规划的杂活。所以,YZM需要你来帮他编一个小程序,来随时给多疑的YSF汇报。(程序当然是有薪水的,至于多少嘛……可以找YSF,LJX面谈)
输入
* 第一行:两个数n,m,表示一共有n个制造机,m条操作。操作有两种。

* 接下来的m行:T a b 表示把a制造机所在的城里的所有制造机运到b所在的城里

Q a 表示对a的询问,要求输出x a所在的城, y a所在的城里一共有多少个机器,z a经过几次到达现在所在的城的。
输出
* 及每次Q查询的答案,回车!回车!回车!
输入示例
3 4
Q 1
T 3 2
Q 2
Q 3
输出示例
1 1 0
2 2 0
2 2 1
其他说明
所有数据不大于10

 好的,以上就是99999999海岛帝国:运输资源的题目要求,现在献上代码!!!当当当!!!

技术分享
#include <cstdio>#include <cstring>using namespace std;#define MAX 10int par[MAX],step[MAX],size[MAX];void init(int n){    for(int i=1;i<=n;i++)    {        par[i]=i;        step[i]=0;        size[i]=1;    }}int find(int x){    if(x==par[x])    return x;    int tmp=par[x];    par[x]=find(tmp);    step[x]+=step[tmp];    return par[x];} void Union(int a,int b){    int pa=find(a);    int pb=find(b);    par[pa]=pb;    size[pb]+=size[pa];    step[pa]++;}int main(){    int T,n,m,a,b,t=1;        scanf("%d%d",&n,&m);        init(n);        for(int i=0;i<m;i++)        {            char move;            getchar();            move=getchar();            if(move==T)            {                scanf("%d%d",&a,&b);                Union(a,b);            }            else            {                scanf("%d",&a);                int pa=find(a);                printf("%d %d %d\n",pa,size[pa],step[a]);            }        }}
99999999海岛帝国:运输资源!!!!!

首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源