1075 链表元素分类

Posted keep23456

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1075 链表元素分类相关的知识,希望对你有一定的参考价值。

这是一道 模板题。直接背步骤,写代码。。。。

#include<iostream>
#include<algorithm>
using namespace std;

const int maxn = 100010;
struct Node { //第一步:定义静态链表
    int address,next,data;
    int order = 2*maxn;//第二步,初始化order
} node[maxn];

bool cmp(const Node& a,const Node& b) {
    return     a.order < b.order;
}
int main() {
    int begin,n,k,address;
    cin>>begin>>n>>k;
    for(int i = 0; i < n; ++i) {
        cin>>address;
        cin>>node[address].data>>node[address].next;
        node[address].address = address;
    }
    int p = begin,cnt = 0;//第三步,遍历静态链表,统计有效结点个数,并标记 order
    while(p != -1) {
        if(node[p].data < 0) node[p].order = cnt++ - maxn;//负值元素
        else if(node[p].data > k) node[p].order = maxn + cnt++;//大于 k的元素
        else node[p].order = cnt++;//元素在[0,k]内
        p = node[p].next;
    }
    sort(node,node+maxn,cmp);//第四步,按order递增排序
    for(int i = 0; i < cnt; ++i) {//第五步,按格式输出 
        if(i < cnt - 1){
            printf("%05d %d %05d
",node[i].address,node[i].data,node[i+1].address);
        }else printf("%05d %d -1",node[i].address,node[i].data);
    }
    return 0;
}

技术图片

 

以上是关于1075 链表元素分类的主要内容,如果未能解决你的问题,请参考以下文章

PAT1075-----链表元素分类 (25分)

PAT 1075 链表元素分类

1075. 链表元素分类(25)

1075 链表元素分类 (25 分)

PAT乙级1075 链表元素分类 (25 分)

PAT Basic 1075