标签：node 结点 1133 List Splitting int v2 vector key

1133 Splitting A Linked List

题目大意

给一个链表和K，遍历链表后将<0的结点先输出，再将0～k区间的结点输出，最后输出>k的结点

核心思路

建立vector数组v1,v2,v3分别用来存储key值小于0的结点地址，key值大于0小于等于m的结点地址，key值大于m的结点地址。
按顺序遍历链表的每一个结点，取出key值在不同区间的结点地址，分别放入vector数组v1、v2、v3中。将vector数组v1，v2，v3中的结点的address按顺序放到vector数组v中。
按顺序输出每个结点的address，key和下一个结点的address

代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=100005;

struct Node{
    int address;
    int key;
    int next;
}node[maxn];

vector<int> v1;//存放key值小于0的结点地址
vector<int> v2;//存放key值大于0小于等于m的结点地址
vector<int> v3;//存放key值大于m的结点地址
vector<int> v;//整合v1,v2,v2到vector数组v中

int main(){
    //读入初始结点的地址，结点总数，间隔
    int begin,n,m;
    cin>>begin>>n>>m;
    //给每个结点赋值
    for(int i=0;i<n;i++){
        int a,b,c;
        cin>>a>>b>>c;
        node[a]={a,b,c};
    }
    //遍历链表，按顺序取出key值在不同区间的结点地址，分别放入vector数组v1、v2、v3中
    for(int p=begin;p!=-1;p=node[p].next){
        if(node[p].key<0) v1.push_back(p);
        else if(node[p].key>=0&&node[p].key<=m) v2.push_back(p);
        else v3.push_back(p);
    }
    //将v1,v2,v3中的address按顺序放到v中
    for(int i=0;i<v1.size();i++) v.push_back(v1[i]);
    for(int i=0;i<v2.size();i++) v.push_back(v2[i]);
    for(int i=0;i<v3.size();i++) v.push_back(v3[i]);
    //输出
    for(int i=0;i<v.size();i++){
        if(i!=v.size()-1){
            printf("%05d %d %05d\n",node[v[i]].address,node[v[i]].key,node[v[i+1]].address);
        }else{
            printf("%05d %d -1\n",node[v[i]].address,node[v[i]].key);
        }
    }
}

标签：node,结点,1133,List,Splitting,int,v2,vector,key
来源： https://blog.csdn.net/Baifeili/article/details/119424683

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。