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\n",node[i].address,node[i].data,node[i+1].address);
        }else printf("%05d %d -1",node[i].address,node[i].data);
    }
    return 0;
}

原文地址:https://www.cnblogs.com/keep23456/p/12358364.html

时间: 2024-11-09 10:26:16

1075 链表元素分类的相关文章

1075. 链表元素分类(25)

给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区间内的元素都排在大于K的元素前面.但每一类内部元素的顺序是不能改变的.例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K为10,则输出应该为 -4→-6→-2→7→0→5→10→18→11. 输入格式: 每个输入包含1个测试用例.每个测试用例第1行给出:第1个结点的地址:结点总个数,即正整数N (<= 105):以及正整数K (<=1000).结点的地址是5位非负整数,N

PAT 1075 链表元素分类

https://pintia.cn/problem-sets/994805260223102976/problems/994805262953594880 给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面.但每一类内部元素的顺序是不能改变的.例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11. 输入格式: 每个

1075 链表元素分类 (25 分)

给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面.但每一类内部元素的顺序是不能改变的.例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11. 输入格式: 每个输入包含一个测试用例.每个测试用例第 1 行给出:第 1 个结点的地址:结点总个数,即正整数N (≤10?5??):以及正整数K (≤10?3??).结点的

PAT Basic 1075 链表元素分类 (25 分)

给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面.但每一类内部元素的顺序是不能改变的.例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11. 输入格式: 每个输入包含一个测试用例.每个测试用例第 1 行给出:第 1 个结点的地址:结点总个数,即正整数N (≤):以及正整数K (≤).结点的地址是 5 位非负整数,

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

1075 链表元素分类 (25分) 输入样例: 00100 9 10 23333 10 27777 00000 0 99999 00100 18 12309 68237 -6 23333 33218 -4 00000 48652 -2 -1 99999 5 68237 27777 11 48652 12309 7 33218 输出样例: 33218 -4 68237 68237 -6 48652 48652 -2 12309 12309 7 00000 00000 0 99999 99999 5

html标签元素分类

元素分类 html中的标签元素大体分为三种不同的类型:块状元素.内联元素(又叫行内元素)和内联块状元素. 常用的块状元素有: <div>.<p>.<h1>...<h6>.<ol>.<ul>.<dl>.<table>.<address>.<blockquote> .<form> 常用的内联元素有: <a>.<span>.<br>.<i&

[LeetCode] Remove Linked List Elements 移除链表元素

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 Credits:Special thanks to @mithmatt for adding this probl

元素分类与 collections

1.元素分类: #[11,22,33,44,55,66,77,88,99,90] #将所有大于66的值保存至字典的一个key中 #将小于66的保存至第二个key中 #{'k1':[77,88,99,90],'k2':[11,22,33,44,55,66]} li = [11,22,33,44,55,66,77,88,99,90] dic = {'k1':[],'k2':[]} for i in li:     if i > 66:         dic['k2'].append(i)     

块状元素居中、元素分类(块状,内联,内联块状)、内联转块状

块状元素中的文字.图片居中显示: CSS设置:text-align:center <style type="text/css"> div{text-align:center;} </style> </head> <body> <div><img src="http://img.mukewang.com/52b4113500018cf102000200.jpg" ></div> 如图所