1032 Sharing

雨点打透心脏的1/2处 2022-01-10 11:57 228阅读 0赞

代码如下：

1 #include<iostream>
     2 #include<vector>
     3 #include<algorithm>
     4 #include<stdio.h>
     5 #include<memory.h>
     6 #include<limits>
     7 using namespace std;
     8 int main(){
     9     int *m = new int[100001];
    10     int *exist = new int[100001];
    11     memset(m,-1,sizeof(m));
    12     memset(exist,-1,sizeof(exist));
    13     int sum;
    14     int a,b;
    15     scanf("%d %d %d",&a,&b,&sum);
    16     m[a] = -1;
    17     m[b] = -1;
    18     for(int i = 0; i < sum; i++){
    19         char tem[10];
    20         int pre,next;
    21         scanf("%d %s %d",&pre,tem,&next);
    22         m[pre] = next;
    23     }
    24     int head = a;
    25     while(head != -1){
    26         //把第一个链表存进哈希表exist中
    27         exist[head] = 1;
    28         head = m[head];
    29     }
    30     head = b;
    31     while(head != -1){
    32         if(exist[head] == 1){
    33             break;
    34         }
    35         head = m[head];
    36     }
    37     if(head == -1) printf("%d\n",head);
    38     else printf("%05d\n",head);
    39     return 0;
    40 }

转载于:https://www.cnblogs.com/huhusw/p/9755264.html

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关 1032 Sharing（链表）

1032 Sharing（链表） 0、题目 To store English words, one method is to use linked lists an

比眉伴天荒/ 2024年04月08日 11:34/ 0 赞/ 52 阅读

相关模拟链表、静态链表及PAT例题A1032 Sharing

[算法笔记总目录][Link 1] 一、链表 1. 线性表分为顺序表和链表；链表由若干结点串联而成，结点在内存中的存储位置通常不连续；结点一般由数据域和指针域构成。

ゝ一纸荒年。/ 2023年02月19日 15:27/ 0 赞/ 84 阅读

相关 hdu1032

\include <iostream> //hdu uva水题 using namespace std; int main() \{

亦凉/ 2022年06月15日 02:53/ 0 赞/ 169 阅读

相关 Python实现Pat 1032. Sharing (25)

[题目][Link 1] Given a collection of number segments, you are supposed to recover the s

谁践踏了优雅/ 2022年06月04日 06:49/ 0 赞/ 177 阅读

相关 Python实现Pat 1032. Sharing (25)

[题目传送门][Link 1] 解答 line0=input().split(' ') N=int(line0[2]) dic={}

朴灿烈づ我的快乐病毒、/ 2022年06月04日 06:20/ 0 赞/ 171 阅读

相关 1032. Sharing (25)

To store English words, one method is to use linked lists and store a word letter by let

不念不忘少年蓝@/ 2022年05月31日 11:56/ 0 赞/ 173 阅读

相关 (PAT)1032 Sharing (可以用数组表示地址)

To store English words, one method is to use linked lists and store a word letter by let

比眉伴天荒/ 2022年05月11日 06:58/ 0 赞/ 165 阅读

相关 1032 Sharing

代码如下： 1 include<iostream> 2 include<vector> 3 include<algorithm> 4 i

雨点打透心脏的1/2处/ 2022年01月10日 11:57/ 0 赞/ 229 阅读

相关 leetcode1032

1 class StreamChecker: 2 def __init__(self, words: 'List[str]'): 3

╰+哭是因爲堅強的太久メ/ 2021年12月19日 04:09/ 0 赞/ 178 阅读

相关 B1032

1032 挖掘机技术哪家强(20)（20 分）为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格

爱被打了一巴掌/ 2021年10月19日 08:50/ 0 赞/ 200 阅读