PAT乙级 1075 链表元素分类

九是否随机的称呼

已于 2022-06-05 16:34:59 修改

阅读量106

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 拓扑学

于 2022-06-03 18:08:27 首次发布

本文链接：https://blog.csdn.net/m0_50617544/article/details/125114686

该篇博客主要展示了如何使用C++解决PAT题目的一个实例，涉及链表结构的操作，包括读取链表节点信息，按条件筛选节点，并输出符合条件的节点地址和值。代码中创建了一个linked结构体表示链表节点，通过map存储链表，并根据输入值进行三段划分筛选节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<bits/stdc++.h>

using namespace std;

struct linked{
    string adr;
    int val;
    string nex;
};

int main(void){
    string s0,s3,s6;
    int n, m, i, j, num;
    cin>>s0>>n>>m;
    s6=s0;
    vector<linked> vec;
    map<string, linked> mp;
    for(i = 0; i < n; i++){
        linked lkd;
        cin>>lkd.adr>>lkd.val>>lkd.nex;
        mp[lkd.adr] = lkd;
    }
    vector<linked> vec3;
    linked lkd;
    for(i=0; i<n; i++){
        lkd = mp[s0];
        if(lkd.val<0) vec3.push_back(lkd);
        s0 = lkd.nex;
    }
    s0 = s6;
    for(i=0; i<n; i++){
        lkd = mp[s0];
        if(lkd.val<=m&&lkd.val>=0) vec3.push_back(lkd);
        s0 = lkd.nex;
    }
    s0 = s6;
    for(i=0; i<n; i++){
        lkd = mp[s0];
        if(lkd.val>m) vec3.push_back(lkd);
        s0 = lkd.nex;
    }
    for(i=0; i<n; i++){
        cout<<vec3[i].adr<<" "<<vec3[i].val<<" ";
        if(i==(n-1)) cout<<-1;
        else cout<<vec3[i+1].adr<<endl;
    }
    return 0;
}

GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容https://github.com/ZouJiu1/PAT