1032. Sharing (25)
来源:互联网 发布:君自故乡来 应知故乡事 编辑:程序博客网 时间:2024/06/07 16:01
本来想的方法是根据样例第三列后继地址的重复的关系求公共节点地址,一般公共地址都会出现两次,如果没有公共节点-1也会出现两次
但是好像只能过前三个测试点,不知道是不是输入节点可能包含相同节点的重复,或者一些无用节点
五位数的地址题目中说了,The address of a node is a 5-digitpositive integer.因而不会出现00000。所以addr数组初始化就设置为了0
#include<iostream>using namespace std;int addr[100001] = {0}; int visited[100001] = {0};int main(){int s1, s2, n;scanf("%d%d%d",&s1,&s2,&n);for(int i = 0; i < n; i++){int add;scanf("%d",&add);//getchar();//getchar();//getchar();scanf(" %*c %d",&addr[add]); }if(s1 == s2){printf("%05d",s1);return 0;} while(s1 != -1){visited[s1] = 1;s1 = addr[s1];}while(s2 != -1){if(visited[s2] == 1){printf("%05d",s2);return 0;} s2 = addr[s2];}printf("-1");return 0;}
0 0
- 1032. Sharing (25)
- 1032. Sharing (25)-PAT
- 【PAT】1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- PAT 1032. Sharing (25)
- PAT 1032. Sharing (25)
- PAT 1032. Sharing (25)
- PAT:1032. Sharing (25)
- 1032. Sharing (25)
- PAT 1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- 1032. Sharing (25)
- pat 1032. Sharing (25)
- Spring3 MVC请求参数获取的几种方法
- POJ3191【(-2)进制本质】
- 监控应用层通信_hook_kifastcallentry(系统服务调用)
- 用maven搭建SpringMVC框架(二)
- wampServer多站点配置
- 1032. Sharing (25)
- 《未来简史》读书笔记
- mysql杂记
- android学习记录2:DatePicker的使用及设置其主题
- 鸡年寄语
- java中volatile关键字的含义
- 华为机试--素数伴侣
- 【Theano】环境配置——“g++ not detected”
- 进程与线程的各种锁分析总结