PAT 团体天梯赛 L2-002. 链表去重

来源：互联网发布：如何用邮箱注册知乎编辑：程序博客网时间：2024/05/19 22:02

题意：中文不说了

方法：直接数组模拟链表就好了有一个坑点链表不一定全部包含给出的那些数据可能只用到部分数据

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <string>#include <map>#include <math.h>#include <queue>#include <climits>#include <stack>using namespace std;int Next[100005];int ans[100005][3];int ans2[100005][3];int vis[100005];int ss[100005];int main(){    int fir, n;    scanf("%d%d", &fir, &n);    memset(Next, -1, sizeof(Next));    for(int i = 0; i < n; i++){        int a, b, c;        scanf("%d%d%d", &a, &b, &c);        ss[a] = b;        Next[a] = c;    }    int cnt1 = 0, cnt2 = 0;    memset(vis, 0, sizeof(vis));    for(; fir != -1; fir = Next[fir]){        int key = ss[fir];        if(vis[abs(key)]){            ans2[cnt2][0] = fir;            ans2[cnt2][1] = key;            cnt2++;        }        else {            ans[cnt1][0] = fir;            ans[cnt1][1] = key;            vis[abs(key)] = 1;            cnt1++;        }    }    for(int i = 0; i < cnt1 - 1; i++)        ans[i][2] = ans[i + 1][0];            for(int i = 0; i < cnt2 - 1; i++)        ans2[i][2] = ans2[i + 1][0];    ans[cnt1 - 1][2] = -1;    ans2[cnt2 - 1][2] = -1;    for(int i = 0; i < cnt1 - 1; i++){        printf("%05d %d %05d\n", ans[i][0], ans[i][1], ans[i][2]);    }    if(cnt1 )        printf("%05d %d -1\n", ans[cnt1 - 1][0], ans[cnt1 - 1][1]);        for(int i = 0; i < cnt2 - 1; i++){        printf("%05d %d %05d\n", ans2[i][0], ans2[i][1], ans2[i][2]);    }    if(cnt2)        printf("%05d %d -1\n", ans2[cnt2 - 1][0], ans2[cnt2 - 1][1]);    return 0;}

0 0