From f853690edf983fb994f2c41386afb61b59766b64 Mon Sep 17 00:00:00 2001
From: Oliver Lew <oliver_lew@outlook.com>
Date: Sun, 26 Apr 2020 16:44:21 +0800
Subject: [PATCH] finish 10{2,3}2

---
 PATAdvanced/1022.c | 97 ++++++++++++++++++++++++++++++++++++++++++++++
 PATAdvanced/1032.c | 41 ++++++++++++++++++++
 2 files changed, 138 insertions(+)
 create mode 100644 PATAdvanced/1022.c
 create mode 100644 PATAdvanced/1032.c

diff --git a/PATAdvanced/1022.c b/PATAdvanced/1022.c
new file mode 100644
index 0000000..855fd3e
--- /dev/null
+++ b/PATAdvanced/1022.c
@@ -0,0 +1,97 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+typedef struct book {
+    int ID;
+    char title[81];
+    char author[81];
+    char keywords[5][11];
+    char publisher[81];
+    int year;
+} Book;
+
+int cmpbyid(const void *a, const void *b)
+{
+    return (*(Book**)a)->ID - (*(Book**)b)->ID;
+}
+
+int main()
+{
+    int N, M, count, query_type, query_year;
+    char space, query_str[81];
+    Book books[10000] = {0}, *p, *booksbyid[10000];
+
+    scanf("%d", &N);
+    for(int i = 0; i < N; i++)
+    {
+        p = booksbyid[i] = books + i;
+        scanf("%d%c", &p->ID, &space);
+        scanf("%[^\n]%c", p->title, &space);
+        scanf("%[^\n]%c", p->author, &space);
+        space = '\0';
+        for(int k = 0; space != '\n'; k++)
+            scanf("%s%c", p->keywords[k], &space);
+        scanf("%[^\n]%c", p->publisher, &space);
+        scanf("%d", &p->year);
+    }
+
+    qsort(booksbyid, N, sizeof(Book*), cmpbyid);
+
+    scanf("%d", &M);
+    for(int i = 0; i < M; i ++)
+    {
+        count = 0;
+        scanf("%d: %[^\n]%c", &query_type, query_str, &space);
+        printf("%d: %s\n", query_type, query_str);
+        for(int j = 0; j < N; j++)
+        {
+            p = booksbyid[j];
+            switch(query_type)
+            {
+                case 1:
+                    if(strcmp(query_str, p->title) == 0)
+                    {
+                        printf("%07d\n", p->ID);
+                        count ++;
+                    }
+                    break;
+                case 2:
+                    if(strcmp(query_str, p->author) == 0)
+                    {
+                        printf("%07d\n", p->ID);
+                        count ++;
+                    }
+                    break;
+                case 3:
+                    for(int k = 0; k < 5; k ++)
+                        if(strcmp(query_str, p->keywords[k]) == 0)
+                        {
+                            printf("%07d\n", p->ID);
+                            count ++;
+                        }
+                    break;
+                case 4:
+                    if(strcmp(query_str, p->publisher) == 0)
+                    {
+                        printf("%07d\n", p->ID);
+                        count ++;
+                    }
+                    break;
+                case 5:
+                    sscanf(query_str, "%d", &query_year);
+                    if(query_year == p->year)
+                    {
+                        printf("%07d\n", p->ID);
+                        count ++;
+                    }
+                    break;
+                default:
+                    break;
+            }
+        }
+        if(count == 0) puts("Not Found");
+    }
+
+    return 0;
+}
diff --git a/PATAdvanced/1032.c b/PATAdvanced/1032.c
new file mode 100644
index 0000000..a29e526
--- /dev/null
+++ b/PATAdvanced/1032.c
@@ -0,0 +1,41 @@
+#include <stdio.h>
+
+typedef struct Node Node;
+struct Node {
+    int checked;
+    struct Node *next;
+};
+
+int main()
+{
+    char data;
+    int start1, start2, address, next, N;
+    Node list[100000] = {0}, *p;
+
+    scanf("%d %d %d", &start1, &start2, &N);
+    /* record a linked list */
+    for(int i = 0; i < N; i++)
+    {
+        scanf("%d %c %d", &address, &data, &next);
+        list[address].next = next == -1 ? NULL : &list[next];
+    }
+
+    if(start1 == -1 || start2 == -1)
+    {
+        printf("-1");
+        return 0;
+    }
+    /* First traverse the first string */
+    for(p = list + start1; p; p = p->next)
+        p->checked = 1;
+    /* Then traverse the second looking for checked node */
+    for(p = list + start2; p && !p->checked; p = p->next)
+        ;
+
+    if(p)
+        printf("%05ld", p - list);
+    else
+        printf("-1");
+
+    return 0;
+}